Perry announced the news in an interview for NBC. An excerpt from the interview was shown during the playoff game between Baltimore Ravens and New England Patriots on Saturday.
Perry teased the news on Twitter shortly before the game began.
"I have a big surprise announcement coming up at halftime of this Ravens-Patriots game," Perry wrote.
Perry and Kravitz will perform together but their choice of song has yet to be revealed.
Perry was confirmed as one of the entertainers for the Super Bowl halftime in November 2014.
More From This Section
Perry and Kravitz will join Super Bowl alumni including The Rolling Stones, Paul McCartney, Madonna and The Black Eyed Peas.
The 2014 Super Bowl saw Red Hot Chili Peppers and Bruno Mars perform individually and together during the halftime show.
The Super Bowl XLIX will take place on February 1 in Glendale, Arizona.