Singelen ble utgitt den 2. november 2002, og nådde nummer åtte på UK Singles Chart og nummer fire på den australske hitlistene. Ifølge Australian Recording Industry Association har singelen solgt til gull. Sangen nådde nummer 34 i New Zealand, deretter nummer 20, og den forble på hitlistene i elleve uker. I USA nådde singelen nummer 91 på Billboard Hot 100. Sangen hadde også lave resultater i Europa og nådde nummer 78 i Frankrike, nummer 15 i Danmark og nummer 13 i Italia.