Dream Super Bowl half-time show?

Rapper Jay-Z will perform at the next Super Bowl half-time show, but who do these stars think would be the all-time choice?