The bride and groom showed off their best moves by performing their first dance to All of Me by Frank Sinatra. Dance lessons certainly paid off!