An 8-track version of his debut album Tales of Grime and Grit was released for download on 3 June 2007. The album was released on 9 July, preceded by the lead single, "Tales of Grime and Grit", on 2 July.
He signed a recording contract with Atlantic Records in 2007. Soon after, Joseph released his debut, digital only EP.