NEW MUSIC: Katy Perry ‘The One That Got Away’ Remix Feat. B.o.B. December 17, 2011 Hiccups Staff I am still laughing over some of the skits from SNL, but in all seriousness, Katy Perry got together with B.o.B. for this fab remix of her sixth single The One That Got Away. We absolutely love this. Well, we love her. So yeah, she can do no wrong.