John Shearer, Getty Images
The Insider reports that the Goodie Mob member has been traveling to New York City over the course of the last two weeks to practice with Madonna. Cee Lo will bring a "new sound" to the blonde-haired singer's classic hits. Some of the songs featured in the set list will include popular tracks 'Vogue,' 'Ray of Light,' 'Music' and her Minaj and M.I.A.-assisted new single, 'Give Me All Your Luvin,' featured on her 12th LP, 'M.D.N.A.'
Madonna told MTV that her performance will be "imagined" by Cirque du Soleil and longtime choreographer and creative director Jamie King.
When asked if wig-wearing Minaj or M.I.A. will join Madonna for her halftime show, she admitted that could not deny the facts nor confirm. "Poms poms" was the only clue she would give regarding her performance.
Super Bowl XLVI will find the New York Giants and New England Patriots competing for the big win.