La canción fue escrita y producida por Dido, Rollo Armstrong y Rick Nowels.