Johnson first appeared on a Billboard chart back in 2000, when he was billed as a featured act on Wyclef Jean ’s “It Doesn’t Matter,” which reached No. 25 on Hot Rap Songs in 2000.