Nicole and Joe shared their first dance to Takin' You Home, by Don Henley. The rest of the evening was a mix of different types of music -- including polka!