El 7 de Julio del 2009, Justin lanzó "One Time". Tres años después, él comenzó a grabar su nuevo video.