Check out the video trailer for the latest single from Katy Perry, The One That Got Away!

Click here to go to trailer.