Amy Winehouse napsala svůj největší hit Rehab v době, kdy se její život začal propadat do spirály závislostí a osobních problémů. Bylo to období, kdy jí její manažer doporučil, aby podstoupila léčení, ale ona to odmítla se slovy „No, no, no“. Právě tato slova se stala základem pro text písně, kterou Amy napsala společně s producentem Markem Ronsonem.
Píseň je autobiografickou výpovědí o jejím postoji k odvykačce, odmítání léčby a přesvědčení, že se zvládne vyrovnat se svými problémy sama. Její silně osobní text, ve kterém vysvětluje, že nevidí smysl v docházce na terapii, protože její problém není něco, co by si chtěla nechat „opravit“, v kombinaci s hudbou inspirovanou klasickým soulovým zvukem 60. let, vytvořil jedinečný hit, který okamžitě zaujal fanoušky i kritiky.
Po vydání v roce 2006 se skladba stala hymnou jejího druhého alba Back to Black a vystřelila Amy k mezinárodní slávě. Píseň získala několik prestižních ocenění, včetně Grammy pro nahrávku roku, nejlepší ženský popový vokální výkon a píseň roku. Amy se díky ní stala jednou z nejvýraznějších umělkyň své generace. Po její smrti v roce 2011 dostala tato hudební zpověď nový rozměr. Zatímco původně byla vnímána jako drzé odmítnutí konvenčního přístupu k léčbě, později se na ni začalo pohlížet jako na varovný signál tragického konce talentované zpěvačky.
Videoklip k písni Rehab zachycuje Amy v prostředí připomínajícím psychiatrickou léčebnu. Sedí na posteli oblečená v černých šatech, zatímco kolem ní jsou lidé v bílých pláštích. Video působí stroze, ale zároveň dokonale podtrhuje náladu písně – vzdor, melancholii i jistou bezvýchodnost. Scény, v nichž Amy leží v rakvi podobné vaně, dnes působí až mrazivě prorocky. Rehab zůstává nejen nejslavnější písní Amy Winehouse, ale také symbolem jejího života – plného talentu, divokosti, ale také tragicky krátkého.