À la fin des années 90, le nom du Mya se répand comme une traînée de poudre dans le monde du R&B. Après avoir ouvert pour les Boyz II Men et collaboré avec de nombreux artistes tels que Missy Elliott et Babyface, elle sort son premier album en 1998. Mais ce sera son deuxième opus, Fear of Flying, paru en 2000 qu'elle rencontrera le succès public et critique. Elle enchaînera avec une reprise de Patti LaBelle en compagnie de Pink, Christina Aguilera et Lil'Kim pour la bande originale du film Moulin Rouge. Elle poursuivra également une carrière d'actrice.