...Rock covers with "Best of U" as the first single.
A rock cover album by Prince could get him back on the charts and MTV. The Foo cover would be a great single, backed up by Watchtower or anything really. He could add some originals too, but a cd of rock covers by Prince would be huge on the charts and itunes for sure.