Possibly 20 years. I saw him when he was touring to support "18th Letter" and he rapped over backing tracks back then too.
-----------------www.albumism.comCheckin' Our Style, Return To Zero: https://www.mixcloud.com/returntozero/