He has gone on to tour across the East African region and in the U.S.A and U.K. In 2004, he released his debut album On Fire, and has since won 3 categories in the 2006 Kisima Music Awards . He won the Best East African Single category at the 2007 Tanzania Music Awards (Kilimanjaro Music Awards) with his single Sinzia .
In 2004, Mathenge married Ogopa DJ's label mate Wahu Kagwe. They have one child, a daughter who was born in 2006. He is also an architect and graduated from the University of Nairobi.
South African pop group Jamali’s wildly popular song "Maisha" was the subject to much scandal. It was alleged that Jamali stole the song from Nameless. However it was settled when Jamali released their CD/DVD of Yours Fatally and credited Nameless as one of the writers of "Maisha".
He was among the controversial list of the 100 most influential Kenyans as selected by The Standard newspaper in August 2007 .