Christina Aguilera's latest single "Your Body" will be released Friday, but we're getting an early glimpse of the sexy cover art.

Xtina, 31, Tweeted the above photo and the following: “Album comes out in November. #YourBody out Friday! Love you all! XoXtina.”

With promotion for her new album and her job on NBC's The Voice, sounds like the mother of one is going to be mighty busy!

Spread Pictures

John Travolta and Kelly Preston struck a pose outside of the George V hotel in Paris with son Benjamin today, and the happy couple were later joined by their 12-year-old daughter Ella Bleu at Pizza Pino restaurant.

John and Kelly are in Paris to celebrate their 21st wedding anniversary, and they even flew out a small group of friends for the occasion. On September 5, 1991 the lovebirds had a ceremony at the Hotel de Crillon in Paris, but since their first nuptials were officiated by a French Scientology minister, they had to have a second "official" ceremony on September 12 in Daytona Beach, Florida.

No word on whether any masseuses were invited...

Disney/ABC

Heidi Klum's interview on Katie Couric's new show Katie aired today, and the supermodel is finally speaking out about rumors that she had an affair with her bodyguard, Martin Kristen.

When asked how she's doing, Heidi told Katie, "Being in all of the magazines and gossip pages, that is definitely very hard and hurtful, it's hard to go through a divorce, if you're not in the public eye or if you're in the public eye, it's horrible, it's not something that I wanted."

Heidi didn't go into too much detail about why her 7-year marriage crumbled, but she added, "We couldn't make it work … People always saw us laughing and smiling, but it's not always like that…"

“When we were together, I never looked at another man," Klum added, seemingly refuting ex-husband Seal's claims that she "fornicate[d] with the help" while they were married. However, Heidi DID admit that the two are now dating, telling Katie, "I don't know if I can call it [a relationship]. It just started. I don't know."

So what did she have to say about Seal's harsh comment to the press? “It was a unique choice of words," she calmly stated. "I'm used to it. Other people aren't."

Jay-Z and Beyonce will host a fundraiser for Barack Obama at the rapper's own 40/40 Club in New York City next week, where plates are going for a whopping $40,000 per person!

Jay and Bey have been very vocal supporters of the president for quite some time, and last week Obama appeared in a video clip which opened Jay-Z's concert at the Made In America festival in Philadelphia.

Beyonce recently read an open letter to Michelle Obama as a campaign ad, and the superstar couple also attended a fundraiser hosted by the first lady back in March.

Kelsey Grammer appeared on Conan the other night, and he attempted to set the record straight about a few things. First, he wanted to make it clear that he didn’t have sex with his new wife, Kayte Walsh, on the first night that they met and second, that it had been quite some time since he'd seen any sort of action.

Kelsey told host Conan O’Brien of his first date with Kayte, “We kissed that night ... We didn’t do anything much more than kiss for several months ... I just wanted to clear that up. She was worth the wait.” Conan quipped, “I would think that would be difficult,” to which Grammer replied, “Well, for a guy that hadn’t had sex for a decade it wasn’t that hard!”

So what does Kelsey's ex-wife and Real Housewives star Camille have to say? “He lied on Conan,” she tweeted. “He really needs to move on.”

After stumbling into a parked motorcycle and falling over in the street on Monday night, Tara Reid was snapped in this same blue dress on Tuesday morning, enjoying a smoke on the deck of a yacht in St. Tropez. While she looks happy and awake, we're guessing that she didn't have the time or means to take a shower...yikes!

Tara was later snapped jetting out of Nice, and thankfully it looks like she found a change of clothes for her trip back to the states:

When it comes to Ellen DeGeneres' love for wife Portia DeRossi, the sky's the limit!

The talk show host surprised her ladylove of four years with a special message in the sky ... that reads "Four." Ellen has made sky-writing a tradition to announce the number of years they've been together.

Ellen and Portia tied the knot back in 2008.

Kim Kardashian chose to skip color while jetting out of LA. She's still a hot monochromatic mama!

The sexy reality starlet, who tweeted that she's leaving LA for three months, rocked a black and white Celine sweater dress, black Givenchy boots and Hermes Birkin bag.

As for where she's heading, Ms. Kardashian didn't reveal her final destination.

Now, about those boots. Sorry, Kim ... those are fug. But we still love ya!