Mya resurfaces in the video for “Paradise,” the first single off her new album Sugar & Spice, to be released on December 3rd in Japan. The singer is currently signed to Manhattan Records.