El video, que muestra a Robbie Williams al estilo vaquero, tuvo bastante éxito en Estados Unidos gracias a la aparición de la actriz Daryl Hannah como el interés amoroso de Williams.