A riddim-inspired tune, "Paradise" was written by Mya and songwriter Christopher T. Moore with production helmed by Chris "Riddim Fingaz" Garvey.
Released October 31, 2008 on her label imprint Planet 9 with distribution via Manhattan Recordings, "Paradise" served as the lead and only single taken from the singer's fifth studio album Sugar & Spice.
[1] Aware of his existence in reggae music and production skills, the singer reluctantly called him, collaborated, and produced "Paradise," a Riddim-inspired song.
[6][7] To promote Sugar & Spice and "Paradise," Manhattan Recordings organized and arranged an album release party at Fever, a popular night club/music venue where Mya performed for the very first time in Japan.
A 40 minute stage show; it featured four costumes changes, the singer was accompanied by four dancers and performed new material from Sugar & Spice as well as her past hits from discography.