New Orleans’ Mystikal followed the release of his new music videoand single “Original” this week, by heading to BET’s “106 & Park” in support of the record.

During his visit, the YMCMB signee debuted the Lil Wayne and Birdman-featured video on the show, and explained how he ended up on Cash Money Records.

Mystikal admits that he and label co-founder Birdman have been talking about his joining the roster for years, even before his six-year prison sentence.

“It’s been a long time in the making,” the rapper said. “Me and Baby been having conversations even during the No Limit days.”

Also, Mystikal revealed that his Cash Money debut LP would be titled Original, same as his first single.

“I know ya’ll been waiting on that thing and it’s gonna be titled Original,” said Mystikal, who has recorded with Busta Rhymes and Rick Ross as of late. “Those six years I was gone, I never cried. I pouted and fussed, but during the making of this video [‘Original’], I was fighting back tears like Diana Ross or somebody.”

A humbled Mystikal, who recently welcomed a son, shared what he learned from his past experiences. “Watch your surroundings and pay attention to them. Bees do not hang with flies.”