Madonna has no business performing at the Super Bowl ... this according to legendary KISS star Gene Simmons, who thinks the game would be better off with a "real band."

Simmons was leaving Boa in Hollywood last night when we asked how he felt about Madge headlining the Super Bowl halftime show -- to which Gene sarcastically replied, "I love all karaoke singers, I love all the girl singers who get up and sing with tapes ... shame on you!"

Gene added, "By the way, Madonna's terrific ... I hate the tapes."

В