Kate Hudson and cyclist Lance Armstrong are moving full speed ahead!

Photos have emerged of the new couple kissing and dancing at the Dolce & Gabbana party at the Baoli Club in Cannes on Friday.

"They were just really into each other," a VIP partygoer tells Usmagazine.com. "They would look at each other in the eyes and then kiss on the lips."

Adds the witness, "While they were chatting, I'd notice that Lance would have his hand on the small of Kate's back, or his hand on top of hers."

Hudson and Armstrong were first spotted together publicly May 15 at New York City's Wildwood Barbeque following a Kid Rock concert. On Saturday night they went on a cozy dinner date at Chuy's Hula Hut in Austin, Texas.

"They seemed like they were having a great time," a fellow diner told Usmagazine.com.

Hudson just split from on-again/off-again fling Owen Wilson.

Armstrong has been linked to Ashley Olsen and designer Tory Burch.