One of Interscope Records' newest signings, former Murder Inc. singer Lloyd, debuted the video for [article id="1633804"]his new single "Set Me Free"[/article] over the weekend. The video features the first time we see the song's costar, Mystikal, in a new video in close to a decade -- the MC was [article id="1629829"]released from prison[/article] earlier this year after serving a six-year bid for sexual battery and extortion.

The two shot scenes throughout their hometown of New Orleans, including the Calliope projects (officially known as the B.W. Cooper Apartments), which has spawned several rap luminaries including Master P, C-Murder and Silkk the Shocker.

"The stars are aligning in 2010. It's a year of new beginnings ... him being released from prison, [article id="1613850"]me getting free from The Inc.,"[/article] Lloyd said to MTV News via e-mail. " 'Set Me Free' is so much more than a song to us; it's our reality. Like Mystikal says, 'I'm back on the beach, muscle up, bitch!' "

The video is mostly performance in the streets, with plenty of people in the neighborhood coming out to support the duo. We also see them rapping and singing supported by a band.

"The track has that 'second line'/brass band sound that you can only get back home in New Orleans," Lloyd, who now lives in Atlanta, explained. "I never made a song that repped for my birth city, and when I wrote the record I had only one person in mind. I wanted to make it authentic, so I went back home during Marti Gras. Me and Mystikal got in the studio, and we knocked it out. The energy was crazy! And as you can see, he hasn't lost a step. Wild Wayne of Q93 [in] New Orleans and Greg Street of V103 [in] Atlanta help bring the collaboration together. It was a blessing to work with a legend that I've admired for years."