Mya is back on the scene with a new video called Paradise. We also have behind the scene footage of that video shoot.

Behind the scenes video shoot after the jump