As you can see above in the official video McCartney posted, he and the band worked the number in as they were segueing out of "Hi Hi Hi," and came complete with Prince's logo beamed against the backdrop on the stage. McCartney's due to return to the Target Center for a second Minneapolis show tonight before taking the tour overseas for runs in South America and Europe.

McCartney was one of many musicians who paid respect to Prince after word surfaced of his death at 57 on April 21. "Saddened by Prince's death," he wrote. "Proud to have seen in the New Year with him. He seemed fine and played brilliantly funky music. God bless this creative giant. Thanks Prince. Love X Paul."

Perhaps most notably, Prince's musical legacy was honored at the White House during the International Jazz Day Concert on April 29, courtesy of a multi-artist tribute led by Herbie Hancock. In the closing moments of the performance, Aretha Franklin returned to the stage, telling the crowd that "God sent down a rainbow to Prince’s house so he could walk up to heaven" and offering her own cover of "Purple Rain."