Cameron Diaz and Justin Timberlake head out of the Sofitel Le Faubourg hotel in Paris on Tuesday, a day after they rocked out with pal Drew Barrymore at a Gnarls Barkley concert. Soon Timberlake will be back onstage himself for some European club dates to promote his new single, “SexyBack.”

Source: Justin’s Future Exes

Justin Timberlake arrives in Barcelona on Tuesday to shoot the video for his new single “SexyBack,” while girlfriend Cameron Diaz puts on a game face as she goes solo to take in the sights in the Mediterranean city.

Longtime couple Justin Timberlake and Cameron Diaz are still going strong, according to a source who vehemently denies a published report that they have split up.  Here they are at an airport over the weekend.

“The couple are in fact very much together, as he prepares for the release of his album,” says the source, who is close to Timberlake. “Of course, made-up sources have had them breaking up, getting married and having a baby ever since they began dating over three years ago.”

Page Six says so.

…”JUSTIN Timberlake has shown Cameron Diaz the door, so he can sow his wild oats. The hit-making horndog axed his love of three years because, “he’s poised to leave on a world tour and he wants to be free,” says veteran gossip Janet Charlton, whose new Web site, janetcharltonshollywood.com, debuts today. She says Timberlake made his decision after he and his pals went on a stag weekend to Las Vegas and Cameron “went chasing after him. She was just too clingy.” Diaz, said to be “devastated,” has had bad luck before. Her past flames include Matt Dillon and Jared Leto. “

I don’t care much if it is true…but I did like them as a couple. Plus, you gotta consider the source… Page Six ain’t known for their facts.