It's been over five years since Mase returned to the hip-hop game and dropped Welcome Back. Since then, new works from the Harlem rapper has been sporadic.

At one point, he became affiliated with 50 Cent's G-Unit label, but Fiddy and Diddy couldn't come to an agreement to release Mase from his contract under Bad Boy Records.

Well, he's free now.

Mase surprised Diddy earlier this month, when he showed up at V-103 in Atlanta where the hip-hop mogul was doing an interview, and hit him with his walking papers in front of everybody.

Diddy must've been feeling nice that day, because he signed the document, and Mase became ecstatic, with an ear-to-ear grin for the rest of the radio interview.

ATL blogger, K.I.M. (Shuddup.com), caught in on camera exclusively, so you can see it's legit.

"The receptionist wasn't at her desk, so I opened the door for [Mase], I was shocked to see him," she wrote in a blog entry. "I'm like 'What's this? A Bad Boy reunion or some sh**'. Mase was like 'Nah Kim, I came up here for this (shoving a letter in my face) when I read the letter I was like 'OHHHHHHHHHH you wilding. Wow, we gonna see what happens.'"

After Diddy signed it, he hopped back on the radio, and revealed what just happened.

"Be clear, he has the freedom to go do whatever, you know, he wants to do," Diddy explained. "People have felt like, our situation, I may have stopped him or whatever ... he can do whatever he wanna do. Everybody's clear, if you want them Mase verses, you can get your hustle on right now."

While it was first believed that Mase was completely freed from his Bad Boy Records contract, Miss Info reports that the papers Diddy signed only gives Mase the freedom to appear on songs with other artists. So, in other words, he's still signed to Bad Boy and can't seek out another deal, but can do features.

Following the interview, a happy Mase admitted that he was surprised Diddy freed him. "I ain't used to Puff doing good stuff," he said.