By Courtney Rubin/Cannes Peter Mikelbank/Cannes
June 09, 2008 12:00 PM

Partying at the Dolce & Gabbana bash in Cannes on May 23, Kate Hudson—in a form-fitting, white silk dress by the designers—and Lance Armstrong seemed filled with the spirit of l’amour. “Lance couldn’t keep his hands off her,” says an observer of the pair, who kissed throughout the night. “And sometimes when they were talking to other people, they would just smile at each other—these big goofy grins. Very cute.”

From the cycling champ’s hometown of Austin—where Hudson, 29, spent a weekend in mid-May relaxing with Armstrong, 36, and his three kids—to those lovestruck smiles in Cannes, the pair are pedaling full speed ahead. Though Hudson—who shares custody of son Ryder, 4, with her ex, Chris Robinson—was back on the New York set of her upcoming romantic comedy Bride Wars by May 27, the pair made time for a romantic boat ride in Monaco two nights earlier, with a smitten Armstrong hugging his new love close. Says a source: “They’re wonderfully suited.”