Honeyz formed in 1997. The original line-up was Cherry, Heavenli Denton (formerly known as Roberts and Abdi) and Naima Belkhiati. The Honeyz signed to Mercury Records, who intended to promote them as a direct rival to Destiny's Child, but they were dropped in 1999 after Denton left in the midst of promoting their third single "Love of a Lifetime" and former Solid HarmoniE member Goodman was introduced as her replacement. After three singles, Goodman left the group in 2000 due to a disagreement with Belkhiati and Denton rejoined.