Se confirmó en mayo de 2009, que comenzó a trabajar en un nuevo álbum, "The Red Album", con Timbaland y Drumma Boy en el álbum.