Al principio colaboró con Babyface, quien ya había trabajado con ella en "Bedtime Stories" (1994).