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 18 of 28 ADVERTISEMENT () Start Slideshow Share This Link Copy ← Use Arrow Keys → 18 Joel Madden and Nicole Richie, "What a Wonderful World" by Louis Armstrong Nicole Richie and Joel Madden celebrated at their 2010 reception with a first dance to Louis Armstrong's uplifting, iconic song. Previous Next Start Slideshow Royal WeddingMusicCelebrity WeddingsRoyal Wedding 2018