En declaraciones a la revista Entertainment Weekly, Rihanna explica la inspiración detrás de la canción: "Rehab" es una canción metafórica de rehabilitación en realidad sólo significa que tenemos que superar a el hombre.