“We became friends after he was already in jail and I found out he was a fan and he’s just a hell of a cool guy,” Storch explained. “I’m looking forward to doing, not just one record, but doing a chunk on his album.”

Producer Scott Storch

Shyne was released from prison and deported to Belize in October, but the former Bad Boy Records recording artist has reportedly begun working on new music already, or will be very soon.

According to Storch he’s been in contact with Shyne throughout his prison sentence.

“Yeah, Shyne’s my man. I’ve been talking to him and I was talking to him all through his prison sentence. He’s always remained a loyal person to me,” the producer told the site.

While not much is known about Shyne’s first new album since 2004′s Godfather Buried Alive, which was released while he was behind bars, he will appear on at least one new album in the coming year — DJ Khaled’s Victory, set for 2010.