In 2004, he released his debut solo album "On My Way to Church". The release of his second album, "" in 2005, coincided with Jones landing an executive position in A&R at Entertainment One Music. A year later he was on his third album "Hustler's P.O.M.E. (Product of My Environment)" (2006), which spawned his biggest single to date, "We Fly High". The song reached number five on the US "Billboard" Hot 100 chart and was certified platinum by the Recording Industry Association of America (RIAA).