Well here's the big thing, he's got a lot of music that is able to cross generational boundaries...something sponsors and the folks setting up an event look for...can it reach out to a wide swath of the Superbowl Audience.
In his day - 20 - 25 years ago - I really enjoyed him. Maybe you midwest folks are different than east coast folks. I never even hear him on the radio anymore... like NEVER. So he may still play well in your area, but the coasts are where the huge populated cities are - by and large - and I don't think the coasts care one bit about seeing John Mellencamp, 20 - 25 years past his prime.
I'm not trying to be rude, but I think he's irrelevant outside of the midwest. Homestly, even in his best of times, I think he was only big enough to be thought about for a SB appearance, but would, at the end of the day, been passed over by someone with a bigger name.
Maybe with a bigger name on the line up, he could be a small part of the show.
Here is a list of many - not all - of the performers since 1993.
1993 - Michael Jackson
1994 - Clint Black, Tanya Tucker, Travis Tritt, The Judds
1997 - Blues Brothers, James Brown, ZZ Top
1998 - Boyz II Men, Queen Latifah, and a slew of Motown folks
2000 - Phil Collins and Christina Aguilerra
2001 - Aerosmith, Britney, and N'Sync
2002 - U2
2003 - No Doubt, Sting, Shania Twain
2004 - Janet Jackson, Justin Timberlake, P. Diddy, Kid Rock
2005 - Paul McCartney
2006 - Rolling Stones
2007 - Prince
2008 - Tom Petty
2009 - Springsteen
2010 - The Who
2011 - BEP - Usher - Slash
Of the years I posted, I see 3 -4 "questionable" years... 1994, 2007, 2008, 2010, and possibly even 2011. Probably, 2011.
I enjoy or have enjoyed everybody I posted here, and probably all of them were as big, or bigger, that John Mellencamp... but even if not, they were not as far removed from their best years as he is.
BTW, here is the entire list of SB entertainers over the years... Up With People? WTH? :trirolleyes::trirolleyes::trirolleyes:
List of Super Bowl halftime shows - Wikipedia, the free encyclopedia@@AMEPARAM@@/wiki/File:Question_book-new.svg" class="image"><img alt="Question book-new.svg" src="http://upload.wikimedia.org/wikipedia/en/thumb/9/99/Question_book-new.svg/50px-Question_book-new.svg.png"@@AMEPARAM@@en/thumb/9/99/Question_book-new.svg/50px-Question_book-new.svg.png