Il video inizia con la canzone "Where in the World Can My Lover Be?" di Midge Williams e dei suoi giullari jazz che suonano in sottofondo. All'inizio della musica, West viene mostrato in una navicella spaziale simile allo Sputnik che rivela immagini prima di zoomare fuori dall'astronave. Nel video, Perry, come un alieno, vaga nello spazio mentre evolve lentamente in un aspetto umanoide prima di atterrare su una Terra abbandonata. Le clip sono intervallate da grandi felini che cacciano selvaggina. Si imbatte in un robot rotto, simile a un astronauta; al suo bacio si trasforma in un uomo nudo, interpretato da Shaun Ross. Alla fine viene rivelato che le gambe di Perry assomigliano a quelle di una gazzella. Nel frattempo, West è presente nel video che galleggia in una navicella spaziale in viaggio. Il video allude anche a un presumibile futuro, poiché Perry trova una scatola contenente uno scheletro di un piccione (una specie che si dice si sia estinta nel 2030) e un paio di occhiali da sole Vogue, che in seguito indossa. In tutto il video, Perry indossa cosmetici pesanti, tra cui blu e rosa ...