Katy Perry Enlists B.o.B for 'One That Got Away' Remix

MTV's Artist of the Year's new record should be available for purchase next week.

Katy Perry has teamed up with B.o.B for a remix of her song "The One That Got Away" from her album Teenage Dream.

Perry's label, Capitol, has submitted the track to radio, and it should be available for Katy Cats to buy by next week, according to Billboard.com. Perry has achieved a record five #1 singles off the album to date. Michael Jackson is the only other artist to have done the same, with his Bad album. However, if "The One" goes to #1, Katy will become the first artist with six #1 Hot 100 singles off of one album.

This is not the first time Katy has remixed one of her singles. Earlier this year, she worked with Kanye West on "E.T." (the duo won a VMA for Best Collaboration for the video) and later, Missy Elliott got onboard a remix of Perry's single "Last Friday Night (T.G.I.F.)."

Perry's chart dominance was one of the factors that helped make her MTV's 2011 Artist of the Year. She also had the #10 song of the year with "Firework."

"Hi everyone at MTV! I just want to say thank you for this amazing award," she said in a video message. "To be Artist of the Year, a whole 365 days, that's pretty cool. I wasn't really allowed to watch MTV growing up, so this feels really validating," she said. "And I've had a fantastic year, a great tour and a great run, and you guys have been so a part of it and such a big reason why. So thank you so much. I really appreciate it."