Según parece, Martin la escribió pensando en la cantante australiana Natalie Imbruglia, con quien estaba relacionado, pero más tarde lo negó.