Foi lançada em fevereiro de 2006 como o segundo single do álbum de estreia da artista no Reino Unido, mas serviu como o primeiro single no mercado da América do Norte.

A canção alcançou o topo da parada UK R&B Chart e chegou à segunda posição na principal tabela musical britânica, a UK Singles Chart.

Conquistou indicações ao Prêmio Grammy de 2007 tanto na categoria Gravação do Ano quanto na de Canção do Ano.

Tornou-se a música assinatura de Corinne Bailey Rae, consolidando seu nome no cenário musical após várias semanas passadas na parada do Reino Unido.

O sucesso comercial da faixa teve um renascimento em 2020, quando uma versão cover pela banda indie rock americana Ritt Momney viralizou na plataforma TikTok.