"Rejoice! “The One That Got Away” premieres today! Watch The Ellen DeGeneres Show today at 4pm ET to see Katy debut the video, then head to http://www.ellentv.com/ or VEVO.com to see and share it online!" (@katyperry)