Leta 1994 je izdala svoj prvi (in zadnji) album z naslovom Baby Woman, na katerem je bilo enajst pesmi, ki so bile nekakšna mešanica house glasbe, trip hopa in kantrija.

Ob izidu je album prejel mešane ocene glasbenih kritikov, v Združenem kraljestvu pa je obveljal za komercialni neuspeh, saj se ni uvrstil med top 10 na niti eni od glasbenih lestvic.

So ga pa z velikim navdušenjem sprejeli na Japonskem, kjer je bil prodan v več kot milijon izvodih. Z albuma sta bila izdana dva singla: “I Want to Live” ter “Love & Tears”, ki ga je Naomi zapela tudi v oddaji Remastered.

Če vprašate nas, je vsekakor bolje, da je glasbeno kariero hitro zaključila in se raje odločila za kariero v svetu mode.