Prince sang and performed through heavy rain at Super Bowl XLI in Miami ... Dylan's "All Along the Watchtower" and Foo Fighers' "Best of You" before closing the night with "Purple Rain ...