In 2003, Williams gave himself the moniker "Urban Mystic" which reflects both his street mentality and his singing talent. In 2004, Williams entered into a record deal with SoBe Entertainment. His debut album, "Ghetto Revelations", released on November 30, 2004, included the "Billboard" R&B hit single "Where Were You", produced by KayGee. He also had worked with Red Spyda and El DeBarge on the album. The first single from his second album, "It's You", was released in 2005 and featured Paul Wall. In the same year, Williams joined the newfangled "Spitkicker" collective.