He is saying that because he has done so much that is memorable to you as the listener and fan of his, then as long as his fans live on he is immortal because they know all of his songs, deeds, exploits, etc. Ppl like me carry on his memory. And unless all of us are killed he can never die.
His last album is titled Fait Acompli which roughly translated means "That which is already done can
never be undone."
He actually talks about immortality and reincarnation on multiple occassions throughout his albums.
"In my past life, I slayed hundreds.
In the life before that, I played trumpets... to warn you that I was coming" -Canibus
Definitely one of my favorite artists.