Jordan Strauss/Invision for Ubisoft/AP
10/05/2012 at 06:00 AM EDT
Dancing – and gaming? – with the stars?
, Gilles Marini
, Karina Smirnoff
, Jef Holm
, Holly Madison
and more celebrated the launch of Ubisoft's Just Dance 4
at Lexington Social House in Hollywood on Tuesday.
Fresh off the set of Dancing with the Stars
, Marini challenged fellow all-stars contestant Palin to a dance off, but she refused.
"No! He'll beat me! Gilles has the best moves!" she said.
winner Holm was more than up for a challenge! He took on both DWTS
' Karina Smirnoff and Pretty Little Liars
star Ashley Benson.
Although he attended the event without fiancé Emily Maynard, he assured everyone their relationship remains strong despite breakup rumors.
"Jef said he and Emily are extremely happy and the rumors are false," an onlooker said.
A pregnant Madison also got in on the fun and was overheard talking about possible baby names.
"The names she and boyfriend Pasquale Rotella are debating are definitely unconventional," a source says. "But they're straying away from anything trendy or common most people would choose."
– Melody Chiu