John Legend Performs 'All of Me' with Taylor Swift

After bringing out Mary J. Blige, Alanis Morissette, and Kobe Bryant earlier in the week, Taylor Swift was joined onstage by John Legend during her fourth of five sold-out shows at L.A.’s Staples Center on Tuesday (Aug. 25). The R&B crooner took a seat at the piano and performed his chart-topping ballad “All of Me,” with Swift accompanying him for a duet.

@taylorswift13 Thanks for having me! That was fun!

— John Legend (@johnlegend) August 26, 2015

Swift heard that Legend and his wife Chrissy Teigen were coming to the show and called him up while they were on their way.

“Thanks for having me! That was fun!” tweeted Legend, while Teigen added, “All of me loves all of T!”

Other surprise guests for the night included Beck and St. Vincent.