Will Smith & Jada Pinkett Smith outside Ed Sullivan Theater in New York (June 15th 2009)

One of Hollywood’s hottest married couples, Will Smitth and Jada Pinkett Smith, were spotted outside the Ed Sullivan Theater after Jada taped a recent appearance on the “Late Show with David Letterman” Monday (Jun 15) in New York City. Jada’s new television series, “Hawthorne,” premieres tonight at 9/8c on TNT.

Jack Black outside the Ed Sullivan Theater in NYC (June 15th 2009)

Funnyman Jack Black (we love this guy!) was also spotted outside of the Ed Sullivan theater after his taping of “The Late Show with David Letterman” Monday (Jun 15) in NYC. His latest film, Year One, hits theaters this Friday, June 19th!

Queen Latifah leaving Midtown Manhattan hotel in NYC (June 15th 2009)

Actress Queen Latifah was sighted by the paps as the left her hotel in New York City, located in Midtown Manhattan, Monday (Jun 15).

Ruben Studdard outside MTV studios in NYC (June 15th 2009)

R&B/gospel singer Ruben Studdard was spotted outside of MTV Studios Monday (Jun 15).

Elise Neal & Claudia Jordan on Robertson Blvd. in Los Angeles (June 15th 2009)

Actress Elise Neal and TV personality Claudia Jordan were both spotted on Robertson Blvd buying strawberries after having lunch at The Ivy Monday (Jun 15) in Los Angeles.

Nick Lachey & Vanessa Minnillo in West Hollywood (June 15th 2009)

Singer Nick Lachey and his girlfriend Vanessa Minnillo were spotted boo’d up Monday (Jun 15) in the West Hollywood section of Los Angeles, CA.

Travis McCoy in Cape Town, South Africa (June 15th 2009)

Gym Class Heroes frontman (and MTV Ambassador) Travis McCoy met Bulelani Mvotho (left), the recipient of the 2009 Staying Alive Foundation Award, Monday (Jun 15) in Cape Town, South Africa. MTV’s Staying Alive initiative is an organization that is helping to raise awareness of youth-driven HIV prevention over in Africa.

PHOTOS: WIRE IMAGE // WENN // GETTY IMAGES // FILM MAGIC