Mya premiered a brand new video for her latest single ‘Paradise’ (a Japanese release only). The song is the first single to be lifted from her forthcoming album ‘Sugar & Spice’ which will be out on Dec 3rd courtesy of Manhattan records. The album will only be released in Japan, but I’m sure we’ll get a leak pretty soon. Check out the video below: