WATCH: Justin Timberlake Talks About The Tribute to Prince During Sunday's Halftime Show

JT explains that he wanted to do something for the city of Minneapolis.

“I just felt like I wanted to do something for this city and something for him that would just be the ultimate homage to what I consider the G.O.A.T. (greatest of all time) of musicians,” Timberlake told Jimmy Fallon during last night's live episode of The Tonight Show after the Super Bowl.

For the performance (about midway through Timberlake 13-minute set), Justin sat at a white grand piano to perform "I Would Die 4 U." As he sang the song, a giant screen appeared displaying footage of Prince performing the same song.

During NBC's telecast, the network even showed aerial camera angles to show the entire city of Minneapolis was lit up purple as JT performed the "virtual duet" with Prince.

Of course, the process of putting together a tribute like that was not easy. The tracks for "I Would Die 4 U" and "Purple Rain" were obtained separately, JT revealed last night.

"And some way by the grace of Prince looking down on us, it synced up. It was like this crazy, serendipitous moment," he told Fallon.