Comenzó a preparar su álbum debut, "The Fame", al unirse al sello discográfico de Akon, Kon Live Distribution.