Both Page and Blake are huge Elvis Presley fans so they had their first dance to “Can’t Help Falling In Love With You.”