Krista and Tom took dance lessons to prepare for their nightclub fox trot debut to Michael Buble's Everything.