To prepare for their first dance, Julie and Vince took private dance lessons -- they danced a samba to “Put Your Arms Around Me,” by Natasha Bedingfield.