La letra de la canción fue escrita por Amy Winehouse y habla de algunos aspectos de su vida personal. 'Rehab' ganó tres Premios Grammy en 2008 en las categorías de 'Mejor Grabación del año', 'Canción del año' y 'Mejor Interpretación Vocal Pop Femenina'