Katy Perry's' 'Part of Me' Hits iTunes, Radio Monday

POTW: Adam Lambert, Justin Bieber, Miley Cyrus, Jay-Z

Singer Katy Perry demonstrates that every good awards show needs an ice cream (wo)man, as she arrives at the MuchMusic Video Awards on Jun. 20 in Toronto.

Capitol Records has confirmed to Billboard that it will release "Part of Me" Monday (Feb. 13) as the first single from Katy Perry's "Teenage Dream: The Complete Confection" album.

The label is releasing the song digitally in the iTunes Store and will go for airplay at pop radio.

The special edition "Confection" album, due March 27, will feature three new songs, including "Part," as well as four re-workings of her "Dream" hits, along with the entirety of the original album, which yielded a record-tying five No. 1 singles on the Billboard Hot 100.

"Part" follows in the uptempo, melodic vein of the bulk of the six singles released from the original version of "Dream."

"It was an incredible honor to tie the King of Pop's Hot 100 record," said Perry - who matched Michael Jackson's 1987 album "Bad" last year by scoring five Hot 100 No. 1s from a single album - in a press release. "But, I'm moving forward. This is the complete special edition of my album for my fans."

As previously noted, Perry and Jackson will remain tied for the most Hot 100 toppers from any album over a single release regardless of the performance of any singles from "Confection." Should "Part," or any song released from "Confection," reach No. 1, it would count as a Hot 100 No. 1 from "Confection" and not "Dream."

Perry is scheduled to perform at the 54th Annual Grammy Awards tomorrow (Feb. 12) and is nominated for Record of the Year and Best Pop Solo Performance for her Hot 100 No.1 "Firework."

Additional reporting by Jason Lipshutz.