Here is a history of Super Bowl half time shows.
1988 Chubby Checker
1991 New Kids on the Block
1993 Michael Jackson and 3,500 kids.
1996 Diana Ross
1998 Boys 2 Men, Smoky Robinson, The Temptations
1999 Stevie Wonder
2002 U2
2004 Janet Jackson
2005 Paul McCartney
2006 Rolling Stone
2007 Prince
2008 Tom Petty and the Heartbreakers
2009 The Boss