Off the top off my head, I'd have to hand the award to Lets Go Crazy as the most performed song in Princes career. Since 1983, in it's numerous incarnations, this has been heard during most tours.

Other nominations?

yawn, kiss.

power fantastic or da bang

Controversy too, thats a show evergreen, played at either beginning and end of the show, and unlike others, it never gets old. We love that song.

Hes pretty much played at most tours since the Controversy Tour, some of the ONA and Ultimate Live experience tour he didn't but all the others.

He played it in Melbourne last year first and the audience went apeshit.

Adorecream said:

Controversy too, thats a show evergreen, played at either beginning and end of the show, and unlike others, it never gets old. We love that song.

Hes pretty much played at most tours since the Controversy Tour, some of the ONA and Ultimate Live experience tour he didn't but all the others.

He played it in Melbourne last year first and the audience went apeshit.

I would say "Controversy" also. It is usually the oldest song he plays in most sets. "When U Were Mine" also ranks up there. He has played both of these on almost every tour.

Take Me With U might be up there too.

Purple Rain, Controversy, Lets Go Crazy, Take me with U, Raspberry Beret. I would be happy for them never make the set again.