В клипе на песню "Paradise" Mya поет о том, что влюбиться легко и приглашает всех в этот рай. Видео содержит множество разнообразных сцен: от кадров в ярких тропических цветах до классических черно-белых тонов.
"Paradise" – хит, который будет представлен на новом альбоме Mya "Sugar & Spice", релиз которого назначен на 3 декабря. В записи альбома приняли участие такие исполнители как Lil Mama, Sean Paul и Ne-Yo.
