Having always loved Elvis, the couple chose his song “Pocketful of Rainbows” to fit their wedding’s vibe.