Bill Lamb de About.com no estaba impresionado con la canción, llamándola "un poco decepcionante ..." Rehab "simplemente suena muy parecido a "What Goes Around...