M.I.A. and her son, Ikhyd, were spotted making their way inside the Ed Sullivan Theater to visit with funny man David Letterman on the Late Show with David Letterman on July 13, 2010. The singer performed Born Free from her latest album, Maya.

He little boy is growing up so fast. How cute is he???

Fabulous chica, Jada Pinkett Smith, stopped by the Ed Sullivan Theater to visit with funny man David Letterman on “The Late Show With David Letterman” on June 14, 2010 in New York City.

The actress was there to promote the second season of her hit TV show, HawthoRNe which airs June 22nd on TNT at 9/8 central.

Check out a preview to season 2, plus more of Jada inside.

Cassie was spotted on the streets of New York City as she made her way to the Ed Sullivan Theater to visit with David Letterman. The singer was later spotted parting with the Dirty Money clique’s “Last Train to Paris” album listening party at Daddy’s House.

Actress Queen Latifah stopped by “Late Show With David Letterman” at the Ed Sullivan Theater on May 11, 2010 in New York City. The multi-talented star was there to promote her upcoming film, Just Wright, which also stars multi-talented actor, Common.

We can’t wait for the film to hit theaters. It looks like the two of them are gonna have some amazing chemistry. Just Wright arrives May 14th to a theater near you. Be sure and check it out!!!

Actress Kerry Washington was spotted entering the Ed Sullivan Theater making her way to the Late Show with David Letterman on May 5, 2010 in New York City.

The actress is continuing to promoter her upcoming film, Mother and Child.

Rapper Wale visited the “Late Show With David Letterman” at the Ed Sullivan Theater on May 3, 2010 in New York City.

We think if he gets rid of the, braids, he’d be cool.

Comedian/actor Eddie Murphy stopped by “Late Show With David Letterman” at the Ed Sullivan Theater on April 21, 2010 in New York City. The actor was there to promote the release of the 4th and hopefully final installment of the Shrek film.

Shrek Forever After is set to hit theaters on May 21, 2010. For those who don’t already know. Eddie is also set to reprise his role as Axel Foley in Beverly Hills Cop IV. No word on a potential release date, but we can’t wait to see that one.

Actor/comedian Chris Rock was spotted entering the Ed Sullivan Theater where he appeared on the “Late Show With David Letterman” on April 5, 2010.

The actor was there to promote his upcoming film, Death at a Funeral. The film also stars Martin Lawrence, Tracy Morgan, Zoe Saldana, Columbus Short, and many other black celebs. The film hits theatres April 16th.

Check out a preview to the film, plus more of Chris.

Paige Miles, the latest to be voted off American Idol, was spotted entering the Ed Sullivan Theater to visit with David Letterman on March 29, 2010 in New York City.

We don’t normally watch American Idol, but we tuned in for a couple of episodes this season and we’ve gotta say that the people of America voted correctly. While Paige may be talented, we failed to see it in any of her performance. She was always a bit pitchy if you ask us.

R&B singer Usher was spotted making his way to the “Late Show With David Letterman” at the Ed Sullivan Theater on March 29, 2010 in New York City. Usher’s stopped by the show to promote his album, Raymond V. Raymond, which hits stores tomorrow.

Usher recently went on the record to let everyone know that his album isn’t about his relationship with his ex-wife, Tameka Raymond, but with songs like Papers… who the hell does he think he’s fooling???

Rapper Ludacris visited “Late Show With David Letterman” at the Ed Sullivan Theater on March 1, 2010 in New York City. Luda was looking all suave and debonair.

Check out more of the sexy rapper, plus video.

Jamie Foxx, Nicki Minaj and Robin Thicke were spotted on the streets of New York. The trio visited the ”Late Show With David Letterman” at the Ed Sullivan Theater on February 4, 2010 in New York City.

Looks like Nicki went out without her make-up, but she put on the shades and hat to cover. Homegirl looks completely different without it. Not bad, just different!

Denzel Washington was spotted entering the Ed Sullivan Theater to pay a visit to the ‘‘Late Show With David Letterman” on January 14, 2010 in New York City. The sexy actor was there promoting his upcoming film, The Book of Eli, which hits theaters this Friday.

Check out more of Denzel plus the trailer  here.

Comedian John Witherspoon visited “Late Show With David Letterman” at the Ed Sullivan Theater on December 21, 2009 in New York City.

Pops is hilarious. Check out John cracking jokes throughout his entire appearance on the show.