Considerada a canção-assinatura de Winehouse, "Rehab" deriva de origens estilísticas de R&amp;B contemporâneo, com influências do "soul" e "jazz" dos anos 1960, bem como dos grupos femininos coetâneos. Liricamente, a faixa relata a supracitada insistência de seus empresários para que a artista inicie um tratamento contra o seu consumo compulsivo de bebidas alcoólicas, enquanto ela apresenta as justificativas de sua recusa. Lançada como o primeiro "single" de "Back to Black" em 23 de outubro de 2006 no Reino Unido através da gravadora Island Records, a canção foi disponibilizada para vendas em outros países ao longo de 2007. Na América do Norte, por sua vez, foi liberada como o segundo "single" do disco através da Universal Music, tendo sido enviada às estações radiofônicas apenas em maio de 2007. O tema foi recebido com aclamação pelos críticos musicais, os quais elogiaram a sua sonoridade sessentista, a sua letra autobiográfica e a produção de Ronson, e enfatizaram a entrega vocal da intérprete. Consequentemente, foi eleito um dos melhores lançamentos do ano por publicações como "Time" e "Slant Magazine", e recebeu nomeações a várias premiações ao redor do mundo, inclusive ao Grammy Award de 2008, onde conquistou três troféus, entre os quais "Canção do Ano" e "Gravação do Ano".