The couple took their first steps to the Beatles “All You Need is Love” performed by the Key West Second Line Band.
