Samme år solodebuterte han med singelen «Things Are Gonna Change». Den nådde førsteplass på VG-lista Topp 20. Høsten 2003 kom debutalbumet . Settet var i hovedsak produsert av ham selv i samarbeid med Bjørn Erik Pedersen. Albumet debuterte på sjetteplass på VG-lista Topp 40, klatret til annen plass, og holdt seg blant de ti mest solgte i to måneder. Albumets tredje radiosingel, «Can't Give Up», kom i mars 2004.