"Rehab" is one of the three songs composed and produced by Timbaland for Rihanna's third studio album, "Good Girl Gone Bad".Timbaland was on tour with Justin Timberlake to promote Timberlake's 2006 album "FutureSex/LoveSounds", which Timbaland had also produced.