The couple hired a DJ for the night and shared their first dance to It Had To Be You, by Frank Sinatra.