Lenny Kravitz Added to Katy Perry's Super Bowl Halftime Show

"My first special guest is going to be an incredible rock & roll icon, a guitar god," Perry says before announcing the 'Strut' rocker

Lenny Kravitz performs at Palais Omnisports de Bercy on November 23, 2014 in Paris, France. Credit: David Wolff - Patrick/Redferns via Getty Images

Lenny Kravitz will join Katy Perry as "special guest" when the Prism singer takes the stage at the Super Bowl XLIX halftime show on February 1st. Perry extended her Super Bowl invite to Kravitz during halftime of the AFC playoff matchup Saturday night between the New England Patriots and the Baltimore Ravens.

"My first special guest is going to be an incredible rock & roll icon, a guitar god," Perry said before announcing Kravitz to NBC's Willie Geist in an interview set to air Monday on the Today Show, "He's the coolest!" Following the Super Bowl, Kravitz will go back on the road for the international leg of his tour in support of his 2014 album Strut, one of Rolling Stone's 50 Best Albums of 2014.

When asked whether this means fans can expect the duo to perform "American Woman," Kravitz's Grammy-winning cover of the Guess Who single, Perry quipped, "We'll see." As Entertainment Weekly notes, Perry called Kravitz her "first special guest," which suggests that the singer might have some more surprises in store before taking the stage at the University of Phoenix Stadium in Glendale, Arizona. No word yet what other artists Perry might invite to play with her.

After the infamous Nipplegate, starting in 2005 the NFL produced a stretch of Super Bowl halftime shows that featured classic rock giants like Paul McCartney, the Rolling Stones, Prince, Tom Petty, Bruce Springsteen and the Who. In recent years, the NFL has returned to the "all-star guests" format of the Nipplegate era, although a more scaled-down version: Black Eyed Peas with Usher and Slash, Madonna joined by M.I.A. and Nicki Minaj, Beyoncé reuniting with Destiny's Child and finally 2014's unexpected pairing of Bruno Mars and the Red Hot Chili Peppers.