A year later Leben became his full-length debut, with Faust des Nordwestens following in 2003. In 2004 he made an appearance on fellow German rapper Bushido's album Electro Ghetto and announced he was forming his own label, Bozz-Music, in conjunction with the major label Universal. The single "Phoenix" was the first joint release with Azad using his pseudonym the Bozz. He also made news in 2004 when two of his songs, "Blackout" and "Judgement Day," were labeled "jugendgefährdend" ("youth endangering") by the BPJM, the German government's media ratings board. He teamed with rapper Kool Savas for the 2005 album One, then released the ambitious album Game Over in 2006. With more polished production, Game Over split the fan base, with one faction thinking it was his best work to date while the other felt he had sold out. ~ David Jeffries, All Music Guide