The Late Show

Selena Gomez rocked a short black trench coat with sexy knee-high Brian Atwood boots while leaving the Late Show yesterday in NYC. Earlier in the day, Selena hit the stage for a live performance of her new single, "Come & Get It," on the show. She first debuted the song at the MTV Movie Awards earlier this month, but drew criticism for donning a bindi, which is a traditional forehead decoration with religious significance in Hinduism. It seems the negative feedback did not affect her, though, since she donned it again for her appearance yesterday. Selena may be wearing a bindi regularly since she is promoting her new music before setting out for her world tour, which kicks off in Vancouver on Aug. 14.

Yesterday was a busy day of promotions for Selena. Ahead of her talk show stop, she also visited Z100's Elvis Duran and the Morning Show, where she addressed recent rumors about rekindling her romance with ex Justin Bieber. Selena said, "I'm in my 20s. I want to have fun. I want to enjoy my life and not have to worry about every single thing."

Kate Hudson wore two separate black leather skirts and Cartier jewelry for her appearance on The Late Show in NYC last night as part of her promotional duties for The Reluctant Fundamentalist. The actress has had a busy week of press, starting with Monday's Tribeca Film Festival premiere of her movie. She had fiancé Matthew Bellamy and costar Kiefer Sutherland by her side for the event, which she followed up Tuesday with a stop by Good Morning America.

In her chat with David Letterman, Kate talked about family. She explained the difference between her two sons, Ryder and Bingham, saying, "Ryder is laid-back, cool, sort of poetic type. Bing — fireball. Knows what he wants. First word was ball, everything sporty." She also chatted about loving to hang out with her parents, Kurt Russell and Goldie Hawn. Kate told Dave, "My parents know how to party. They're a blast . . . My mom and I — let's just say we can throw down. We can hang with the boys!" Kate clarified for Dave that to throw down means getting into "the tequila." Click through to see Kate and Dave's chat!

Selena Gomez made a chic appearance on the Late Show With David Letterman yesterday. She showed off her legs in a short Emilio Pucci dress as she sat down to chat with host David Letterman about her new movie, Spring Breakers, and her recent split from Justin Bieber. About the latter, Selena joked about making Justin cry during their breakup. David mentioned that he had said something that made Justin tear up in a previous interview and Selena said, "Well then, that makes two of us." She also noted that she isn't dating anyone "yet."

Selena hasn't been hiding since her breakup with Justin back in January — she's been on a big promotional push for her new flick, and she was recently spotted sitting courtside at a Lakers game with her agent. The game was a hot spot for newly single stars, as Julianne Hough was also spotted in the crowd.

Johnny Depp kept warm in a plaid overcoat and black cap to stop by Late Show With David Letterman today in NYC. Johnny's been busy balancing his time between both the big screen and music. He stars in the upcoming film The Lone Ranger, alongside Armie Hammer, which is due out this Summer, and also popped up on stage at the Grammy's to present the album of the year award to Mumford & Sons earlier this month.

Johnny's most recent project combines his love for both film and music. He linked up with his Lone Ranger and Pirates of the Caribbean director, Gore Verbinski, to both produce and record a new album titled Son of Rogue's Gallery: Pirate Ballads, Sea Songs, and Chanteys, which was released last week. Johnny also lends his vocals to the record, which is the follow-up to his 2006 appearance on Rogue's Gallery.

Michelle Williams showed off her legs as she headed to the Late Show With David Letterman today in NYC. Michelle's talk show stop was her second promotional appearance of the day. She also visited Good Morning America, where she chatted about her upcoming film, Oz the Great and Powerful, which hits theaters on March 8. Michelle plays the role of the good witch, Glinda, in the film and revealed that she was drawn to a character that her daughter, Matilda, could enjoy. She said, "When I first read the script, I really responded to the fact that it had a good heart at its center, and that its sense of humor wasn't sarcastic or mean. I just thought it was really something that my daughter could see and that her friends would enjoy." Michelle also divulged that Matilda spent a lot of time on set with her and was welcomed by the film's crew.

Michelle's press tour comes after the film's big debut on the West Coast. Michelle joined her costars Mila Kunis, James Franco, and Rachel Weisz on the yellow brick road for the world premiere of Oz the Great and Powerful last week in LA. At the event, Michelle shared her excitement with us over finally showing the film to daughter Matilda.

Kate Upton unveiled her Sports Illustrated Swimsuit Issue cover with her fellow models on the Late Show in NYC last night. Kate wore a sexy black dress during her appearance on the show, where she and nine other swimsuit models — including Chrissy Teigen, Hannah Davis, Emily DiDonato, and Ariel Meredith — read the top 10 "questions" on the application to become a SI cover model. Some of the joke queries included "Have you ever dated Charlie Sheen?" and "Where's the strangest place you've ever found sand?" Later, Kate bundled up in a black coat to unveil a massive billboard version of her cover that was hung above the Late Show studio. This is Kate's second SI cover in a row, making her the first model to land back-to-back covers since Tyra Banks landed both the 1996 and 1997 publications.