Stumped about what song to select for that perfect first dance on your big day? Take some inspiration from celebrities who’ve tied the knot and—amazingly—are still together. While some, like Beyoncé, chose a song from their own greatest hits repertoire, others opted for tried-and-true classics, as well as more unexpected tunes. Scroll down for 15 of our favorite songs and add them to your wedding playlist.
Barack Obama and Michelle Robinson: “You and I” by Stevie Wonder
Beyoncé and Jay-Z: “Crazy in Love” by Beyoncé featuring Jay-Z
Channing Tatum and Jenna Dewan: “Somewhere Over the Rainbow” by Israel Kamakawiwo’ole
Chelsea Clinton and Marc Mezvinsky: “At Last” by Etta James (this was also Nicole Kidman and Keith Urban’s first dance song)
Christina Hendricks and Geoffrey Arend: “The Origin of Love” from Hedwig and the Angry Inch
Drew Barrymore and Will Kopelman: “No One’s Gonna Love You” by Band of Horses
Ellen DeGeneres and Portia de Rossi: “Ribbon in the Sky” by Stevie Wonder
Fergie and Josh Duhamel: “Sweethearts Together” by the Rolling Stones
Justin Timberlake and Jessica Biel: “A Song for You” by Donny Hathaway
Kate Middleton and Prince William: “Your Song” by Elton John (sung by Ellie Goulding)
Katherine Heigl and Josh Kelley: “Heavenly Day” by Patti Griffin
Khloe Kardashian and Lamar Odom: “Angel” by Anita Baker
Miranda Lambert and Blake Shelton: “No Doubt About It” by Neal McCoy
Nicole Richie and Joel Madden: “What a Wonderful World” by Louis Armstrong
Tori Spelling and Dean McDermott: “Amazed” by Lonestar