The Queen Elizabeth Olympic Park concert was the first time they performed the song live on day two of the show.
Timberlake, 32, appeared stage left as the song got underway and the audience went wild when he sang the opening refrain of the song. He seemed to be just as thrilled.
“London… I have NO WORDS. That was a night I will never forget. Unreal. Hope you had as much fun as we did. #TNKids #WirelessFestival” he Tweeted.
On the first day of the three-day concert, Jay-Z joined Timberlake on stage for “Suit & Tie.” Justin and his band The Tennessee Kids performed some of his earlier songs, like “Cry Me a River” and “Pusher Love Girl.”
He debuted one of his new songs “Take Back The Night,” which is slated to appear on his next album.
Justin and Jay-Z will be touring together as part of the “Legends of the Summer” tour which hits the road Wednesday (July 17) in Toronto.
Check out their performance below and follow TheImproper on Twitter for the latest music news.