[9] Unfamiliar with the independent route and to keep recording cost down as much as possible, Harrison opted to work with a variety of less known producers to create Sugar & Spice.

[9] Aware of his great production skills, Mya reluctantly called him, collaborated and produced "Paradise", a riddim-inspired song.

"[9] Continuing production on Sugar & Spice, Harrison reached out to Yonni, a young producer from Cleveland, Ohio with whom she met through MySpace.

[9] Prior to the leakage of her fourth studio album Liberation, Yonni had produced a remix version of Harrison's single "Ridin'".

[9] Additionally, Harrison sought out UK singer, songwriter and producer Stevie Hoang for contribution to Sugar & Spice as well.

[9] With 14 tracks in total, in an article commenting on the finished results, Sugar & Spice was described as a lineup of songs that stimulate the Japanese quintessence that set apart from her previous albums and dubbed musically as her most wonderful work to date.

[10] Commenting on the album's theme, Mya explained, "There's a saying, "A life with sugar (sweetness) and spices (stimulation) is wonderful."

[9] Track six, the ballad "Cry No More", was described as a "very passionate" song, while mid-tempo "Ego Trippin'" addresses a situation in which Harrison admits that she was wrong.

I was in reggae mode, so I wanted to add that kind of flavor, while pointing out, "It's a really fun song, it's a bit like sugar and spice.

[11] The following year Manhattan Recordings issued Sugar & Spice: The Perfect Edition, a double disc album that featured a new track, new remixes and past hits within her discography on August 5, 2009.

[12] To promote Sugar & Spice, Manhattan Recordings organized and arranged an album release party at Fever, a popular night club/music venue where Harrison performed for the very first time in Japan.

A 40 minute stage show that featured four costumes changes, Mya was accompanied by four dancers and performed new material from Sugar & Spice as well as her past hits which included, "Paradise", "Shy Guy", "Must Be the Music", "Fallen", and "The Best of Me".