Elvis surprised the newlyweds with a song right at the end of their wedding ceremony at L’Auberge.