Rihanna filmó el video musical de "Rehab" con Justin Timberlake en el Vasquez Rocks Park, en las afueras de Los Ángeles, California el 22 de octubre de 2008.