John Legend Sang “All of Me” During Kim Kardashian, Kanye West Wedding; Find Out Their FIrst Dance Song

John Legend sang "All of Me" for Kimye at their wedding
John Legend sang "All of Me" for Kim Kardashian and Kanye West at their wedding in Florence, Italy Gregg DeGuire/WireImage

Kimye are just like Us in one respect, at least: Like so many other brides and grooms this year, Kim Kardashian and Kanye West danced to 2014's wedding anthem, John Legend's "All of Me." The big difference? John Legend was there himself to serenade the couple inside their wedding reception at Forte di Belvedere in Florence, Italy, May 24, a source confirms to Us Weekly. The very first dance, however, was a wild, Kanye-style mashup of Etta James' "At Last" and Otis Redding's "These Arms of Mine" and "Tenderness" that segued into West rapping for the crowd.

When Legend graced the stage at a piano, he joked about the absence of Beyonce and then, as he went into "All of Me," said, "I am so happy for Kim and Kanye, Kanye was was inspired by you, knew he was in love with you, knew you were the one…I know Kanye personally as person, as friend and as a mentor…I believe in you two and I also believe in this song, and it's number one now!"

As previously reported, both Mr. and Mrs. West, as well as daughter North, wore custom Givenchy (designed by close pal Riccardo Tisci) for their much-anticipated ceremony and reception. Legend, 35, originally wrote the romantic ballad for his own wife, supermodel Chrissy Teigen, and sang to her during their September 2013 wedding in Lake Como, Italy.

(The track has been number one on the Billboard Hot 100 for several weeks.) Teigen, 28, also attended the wedding with her man, and shared her own stunning wedding guest look—a sexy black dress with elaborate gold shoulder embellishments—via Instagram earlier in the day.

chrissy teigen
Courtesy Chrissy Teigen

Legend was just one of several high-profile singers to add musical accompaniment for the couple's special wedding weekend. Lana Del Rey sang at the couple's rehearsal dinner extravaganza Friday evening at the Palace of Versailles, and opera singer Andrea Bocelli (with an orchestra) performed during the wedding ceremony itself.

kim and kanye
Michael Loccisano/Getty Images

"[The ceremony] was beautiful. Absolutely magnificent," one observer told Us. "The music was perfect—Kanye was very happy!"

Sign up now for the Us Weekly newsletter to get breaking celebrity news, hot pics and more delivered straight to your inbox!

Want stories like these delivered straight to your phone? Download the Us Weekly iPhone app now!