La canción, incluida en el álbum “Back To Black” (2006), se inspira en la negativa de Amy de buscar ayuda para sus adicciones.
La canción narra su negativa a ir a rehabilitación. Refleja la honestidad brutal de la cantante sobre sus adicciones y amor por el jazz. El tema surge de una conversación en broma, durante una caminata con su manager, mientras hablaban sobre su alcoholismo. Amy compuso este éxito autobiográfico basándose en la negativa a entrar en un centro de rehabilitación, convirtiendo su batalla personal en un hit mundial.
Narra la insistencia de su mánager y amigos en que fuera a rehabilitación, algo que ella rechazaba. Menciona figuras como Ray Charles y Donny Hathaway, y a su padre, aludiendo a que solo iría si él se lo pidiera, lo cual ocurrió en la vida real. La letra de «Rehab» que Amy escribió en tres horas, revela que se refugió en el alcohol para olvidar a su ex pareja, Blake Fielder Civil, quien habría metido a la artista en el mundo de las drogas.
La relación entre Amy Winehouse y Blake Fielder-Civil fue intensa, tumultuosa y marcada por la adicción a drogas duras, violencia y alta exposición mediática. Amy y Blake se conocieron en 2005 en un pub de Camden, el barrio londinense favorito de la cantante. La pareja se casó el 18 de mayo de 2007 en Miami, Florida, pero su unión estuvo llena de rupturas, peleas públicas y estancias de Blake en prisión, lo que inspiró el álbum “Back to Black”. Se divorciaron en julio de 2009 tras dos años de un matrimonio turbulento marcado por adicciones, violencia y el encarcelamiento de él. Fielder-Civil solicitó el divorcio citando adulterio, y el proceso finalizó en el Tribunal Superior de Londres, con un acuerdo económico.
Amy Winehouse falleció a causa de una intoxicación etílica (exceso de alcohol) el 23 de julio de 2011 a los 27 años en su casa de Camden, Londres. Su cuerpo sin vida fue encontrado en su apartamento por su guardaespaldas.

