When Paul McCartney played Sioux Falls Monday night, he worked plenty of tributes into his 38-song set. Sir Paul remembered his fellow Beatles, John Lennon and George Harrison, famed Beatles producer George Martin, guitar great Jimi Hendrix, and his late wife, Linda.

As the 'One On One Tour' moved into Minneapolis Wednesday night, he added one more. As part of his encore, Paul tacked a little bit of Prince's 'Let's Go Crazy' onto the end of 'Hi, Hi, Hi'.

Paul plays Target Center again tonight, two weeks to the day that Prince passed away at the age of 57.