Like many of us, Kate Hudson returned to work on Tuesday after a nice, long holiday weekend, filming scenes for "Bride Wars" in New York. But unlike many of us, she spent her downtime in the south of France, where she puckered up, boogied down and generally got around with rumored new squeeze Lance Armstrong. On Friday night, the Owen Wilson-free actress, 29, and the cycling champ, 36, who were recently spied spending quality noshing time together in Austin, Texas, were snapped looking thisclose at a Dolce & Gabbana bash at the Cannes Film Festival. Two days later, they were captured getting cozy while enjoying a boat ride in Monaco. "They were just really into each other," a guest at the D&G gala tells Us Weekly. "They would look at each other in the eyes and then kiss on the lips." People reports the healthy glow-emitting honeys also shook their toned booties to '80s tunes. "They were beaming at each other," an eyewitness recalls to the mag. "So cute." But not everyone is popping wheelies over the pairing. "Lance is great in the beginning with women, but then they quickly discover how self-centered he is," a snitch snipes to the Chicago Sun-Times (Armstrong's exes include designer Tory Burch and Sheryl Crow; he denies reports linking him to Ashley Olsen). "He has this thing for finding famous women -- successful in their own right -- but then he wants them to put their careers in second place to taking care of him and his needs."

Sightings of Justin Timberlake and Jessica Biel have been scarce in recent months, but they more than made up for that last weekend with a public display of handsiness at a Miami nightclub. The camera-avoiding pair turned up in the VIP area of hot spot SET with pals Friday night and launched into what OK! describes as "a marathon of hugging, French kissing, hand-holding, dancing, singing, and gazing into each other's eyes." Pipes in a spywitness to People, "They were all over each other. He was running his fingers through her hair, they were making out, then lightly kissing and drinking." Justin and Jessica reportedly exited the club, digits entwined, around 3:30 a.m.

Drew and Justin's buss stop back in February.

In related club cuddle-bunny news, Drew Barrymore and Justin Long continued their reign as Hollywood's least bashful lovebirds as they maintained constant contact -- above and below the neck -- during a recent night out at Villa in Los Angeles. According to People, the demonstrative, possibly altar-eyeing duo upped the intensity of their groping as they hit the club's dance floor, with the sunny actress showing off her dexterity by spit-shining her beau's uvula as she coiled her legs around his waist. After what we're guessing were many muttered suggestions to "get a room," they headed back to their table, where Drew used Justin's leg as an ottoman as they embraced and flashed their pearly whites at one another.

Next: Dunst on Rehab: 'I Went There for Depression'