Piosenkarka, która powiedziała, że kręcenie klipu było bardzo zabawne, zagrała w nim dwie postacie: wcześniej wspomnianą bezdomną, ciemnowłosą, w wytartych dżinsach, o której jest piosenka oraz ubraną w długą, ciemną suknię dziewczynę z bogatego domu, z długimi i kręconymi blond włosami, śpiewającą przy akompaniamencie orkiestry.
Na początku klipu można zauważyć litery „A+D”, będące inicjałami imion piosenkarki oraz jej ówczesnego chłopaka, dziś byłego męża, Derycka Whibleya. Następnie w łazience, w której bohaterka teledysku suszy włosy te same litery są wewnątrz serca narysowanego na ścianie pomieszczenia.
Listy przebojów Piosenka w wielu krajach nie zabrnęła na listach tak wysoko jak niektóre poprzednie single piosenkarki, jednak udało się jej osiągnąć przyzwoite miejsca. Utwór otarł się o pierwszą 40 na liście Hot 100 magazynu Billboard zajmując 41. miejsce. Lepsze wyniki osiągnął w Wielkiej Brytanii oraz Australii – 24. miejsce w obu krajach. Jest to drugi najniżej notowany singel artystki w Wielkiej Brytanii po piosence „Hot”, która osiągnęła 30. miejsce w tym kraju. Na kanadyjskiej BDS Airplay Chart utwór uplasował się na 4. pozycji. Hitem okazał się w Meksyku i Argentynie – w obu krajach 1.