Teledysk Pierwsza wersja Oryginalny teledysk nagrano w 2007, a nagranie wyciekło do serwisu YouTube w maju 2008 roku. Film wyreżyserował Walter May. Akcja teledysku odgrywa się w dwóch pomieszczeniach; jasnym i ciemnym. Jasny pokój przedstawia szczęśliwą Perry z jej partnerem, zaś w ciemnym Katy jest odepchnięta przez inną kobietę, która romansuje z jej chłopakiem. Klip kończy się uśmiechem piosenkarki po zadźganiu jej chłopaka przez nią.
Druga wersja W drugim, oficjalnym teledysku, wyreżyserowanym przez Melinę Matsoukas, wystąpił aktor Matt Dallas. Wideo ukazuje historię nieszczęśliwej młodej kobiety, której ukochany ginie w Europie podczas Drugiej Wojny Światowej, gdy ta zdradza go z innymi mężczyznami. Dziewczyna przypomina sobie wszystkie spędzone chwile ze swoim wybrankiem. Zakochana para bawi się w jeziorze, jeździ na rowerach i urządza piknik.