Popsugar Entertainment Royal Wedding Celebrity First-Dance Wedding Songs 28 of the Most Romantic First-Dance Songs From Celebrity Weddings June 1, 2018 by Quinn Keaney View On One Page Photo 11 of 28 ADVERTISEMENT () Start Slideshow Share This Link Copy ← Use Arrow Keys → 11 LeAnn Rimes and Eddie Cibrian, "When It Don't Come Easy" by Patty Griffin LeAnn Rimes and Eddie Cibrian's first dance was unquestionably romantic thanks to this 2004 song. Previous Next Start Slideshow Royal WeddingMusicCelebrity WeddingsRoyal Wedding 2018