After a six-year bid behind bars, rapper Mystikal has resurfaced on a new single with singer Lloyd ironically titled 'Set Me Free.' The video for the song which hit the Net over the weekend was filmed in their shared hometown of New Orleans, inside the Calliope projects.

"The stars are aligning in 2010. It's a year of new beginnings ... him being released from prison, me getting free from The Inc.," Lloyd told MTV. "The N.O. is gonna love me for this one. It is the first of many [singles]. Since the album won't be coming out until later this year, that's more than enough time to get many songs out. We're gonna start hitting them pretty hard."

In the video the two are surrounded by local neighborhood people showing love and support. They also sing and rap to the sounds of a trademark Big Easy second line.

"The track has the 'second line'/brass band sounds that you can only get back home in New Orleans," Lloyd 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 Mardi 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 Great 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."

See the video for 'Set Me Free' after the jump.