Slated to appear on “Sugar & Spice,” an album to be released exclusively in Japan, “Paradise” marks Mya’s first major music video single since “Ridin (2007).”