La canción fue escrita por Dido junto a su hermana y Rick Nowels.