Wideoklip Teledysk, w reżyserii Sophie Muller (która była także reżyserką do klipu brytyjskiego numeru jeden – „Hips Don't Lie” Shakiry), pokazuje, jak Lily mści się na byłym ex-chłopaku (zagranego przez Elliotta Jordana), który ją oszukał. Allen płaci bandytom, aby go pobili, a następnie umawia się z nim w kawiarni, natomiast zatrudnieni zbrodniarze demolują mieszkanie jej chłopaka, rysując przy tym jego płyty winylowe. W kawiarni, Lily, gdy jej był chłopak poszedł do toalety, wsypała mu do kawy środki przeczyszczające, w wyniku czego dostał biegunki. Później, w związku z biegunką, idzie do domu skorzystać z łazienki, jednak bandyci zapychają sedes ubraniami. Wideo kończy się z uśmiechniętą Allen idącą po ulicy, natomiast jej ex-chłopak, który jest DJ-em, próbuje odtworzyć zarysowane płyty, jednak nie udaje mu się to, przez co wezwano innego DJ-a. Lily powiedziała w wywiadzie, że MTV odmówiło emisji teledysku z powodu zawartego z nim rabunku. Utwór posiada również wulgaryzmy w pierwszym wersecie: naganne słowa „But you were fucking that girl next door”. Słowa te są ocenzurowane w niektórych wydaniach.