Sőt, kifejezetten forró hangulatú videót forgattak, amely valószínűleg a rajongók tetszését is elnyeri majd. A Rehab című szám a kaliforniai tengerparton játszódik, Rihanna szexi bodyt visel, neccharisnyát, hozzá extra magas sarkú cipőt. Justin bőrkabátban és napszemüvegben feszít, talpig felöltözve, de ne ijedjünk meg, nem sokáig marad rajtuk sok ruha.
Az egyik jelenetben aztán egy autó motorházteteje előtt enyelegnek, már teljesen más öltözetben. Justin, úgy tűnik, népszerű az énekesnők körében, és szívesen dolgoznak együtt vele. Rihanna előtt Madonna is felkérte egy közös munkára. A 4 Minutes című szám videoklipjében hasonlóan pikáns jelenetekre került sor, megmártóztak a tengerben, és egy hatalmas sziklán heverésztek.
