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.