Pop singer Rihanna and actor Zac Efron (of Disney’s “High School Musical” fame) were spotted by the paparazzi as they arrived at the Ed Sullivan Theater in New York City yesterday (Tues. Nov 24) for a taping of the “Late Show with David Letterman.”

Rihanna is busy promoting her new album Rated R and Zac is getting word out about his new movie “Orson Welles and Me.”

PHOTOS: GETTY / WIRE