Spotted: Rihanna Visits 'The Late Show With David Letterman'

Every day a multitude of stars wander through the halls of MTV News to talk about their latest projects and goof around with our intrepid correspondents. But sometimes we catch stars elsewhere, and that's why we put together Spotted!, a daily compendium of stars in the wild.

In the excitement surrounding Jimmy Fallon's collaboration with Bruce Springsteen on Willow Smith's "Whip My Hair" (which has to be seen to be believed), there was another big late night moment that was missed. Over on "The Late Show With David Letterman," the host welcomed both Jay-Z and Rihanna to the show. Jigga sat down to discuss his recently-released book "Decoded," while Rihanna was on to plug her well-received new album Loud with a performance of "What's My Name?" on the show. Both stars were well-received, and both of them stopped on their way into the Ed Sullivan Theater in New York to wave to the fans who had gathered to see them arrive.

Rihanna wasn't the only star out among the people, as "American Idol" winner Lee DeWyze made his way to a taping of "Live With Regis and Kelly" in New York and "Jersey Shore" star Mike "The Situation" Sorrentino signed copies of his new book "Here's the Situation" at Borders in Los Angeles. Click here for these photos as well as the entire "Spotted" archive, which features over 500 candid shots of stars like Britney Spears, Taylor Swift, Justin Bieber, Eminem, Lady Gaga, Miley Cyrus, Katy Perry, Adam Lambert, the Jonas Brothers and Madonna!