Katy Perry and B.o.B

New Music: Katy Perry f/ B.o.B – ‘The One That Got Away (Remix)’

Katy Perry goes for the record by teaming with B.o.B on the remix to her sixth single “The One That Got Away.” Bobby Ray tacks on a couple verses to the Dr. Luke and Max Martin production off Perry’s Grammy-nominated album Teenage Dream. Will it help her smash Michael Jackson’s record for most No. 1 singles from one album? Listen to the full song below.