En octubre de 2004, lanzó su primer álbum Untold Story con Get Low Recordz, que vendió más de 300.000 copias en sus tres primeros meses.