Teledysk Wideoklip był nagrywany w Los Angeles we wrześniu 2008 a jego premiera odbyła się 1 października. W teledysku Katy Perry gra pannę młodą. Ksiądz prowadzący ceremonię ślubną pyta ją: Czy bierzesz za męża Aleksa?, a ona odpowiada Tak, biorę. Następnie przychodzi kolej pana młodego, lecz ten nie wie, co powiedzieć. Katy denerwuje się i zaczyna śpiewać Wiedziałam, że nie byłeś mi przeznaczony, po czym wybiega z kościoła w pogoni za Aleksem. Chłopak wpada do klubu, gdzie na scenie Perry śpiewa refren utworu, a wkrótce szybko ucieka. W następnych odsłonach widzimy Katy w stylu hip-hopowca, następnie w sukni ślubnej z zapłakanymi oczami otoczonymi rozmazanym tuszem. Dziewczyna wraz ze swoimi druhnami kontynuuje pościg, gdy nagle widzimy błysk, a para młoda ponownie stoi przed ołtarzem. Kapłan pyta raz jeszcze: Alexie, czy bierzesz za żonę Katy?, a zapytany odpowiada Tak. Następnie para młoda wybiega z kościoła
Teledysk w reżyserii Alana Fergusona dotarł do pozycji szczytowej na liście przebojów iTunes w USA. Klip miał swoją premierę na MySpace i stał się drugą najchętniej oglądaną premierą video wszech czasów.