Katy Perry Premieres New Music Video- The One That Got Away [VIDEO]Katy Perry Premieres New Music Video- The One That Got Away [VIDEO]Check out Katy Perry's latest video!Nick PerkinsNick Perkins