Su segundo álbum de estudio, Fear Of Flying, obtuvo su certificación como platino, fue lanzado en 2000 y se convirtió en un éxito en Estados Unidos y en todo el mundo, gracias al sencillo "Case Of The Ex", llegó a alcanzar la primera posición en el Australia Singles Chart.
Harrison participó en la novena temporada de Dancing with the Stars, en la que se posicionó segunda en la competición.
Se crio en los suburbios de Maryland, junto a sus dos hermanos menores Chaz y Nijel.
Su madre trabajó como contadora y su padre se desempeñaba como músico en bandas underground.
En 1997 Mýa firmó un contrato con la discográfica University Records, propiedad de Haqq Islam, y en la que tenía gran capacidad el grupo Dru Hill.
Los dos primeros sencillos fueron "It's All About Me", con la colaboración de Sisqó, y "Movin' On", junto al rappero Silkk Tha Shocker.
Recibió dos nominaciones a los Soul Train Music Awards, pero ambos premios le fueron arrebatados por Erykah Badu.
UU. alcanzó la primera posición del Billboard Hot 100 por cinco semanas consecutivas.
En septiembre del mismo año participó en el concierto Michael Jackson: Especial 30 Aniversario cantando Wanna Be Startin' Somethin' y Heal the World.
1999: In Too Deep (Loretta) 2002: Chicago (Mona) 2003: Volcano High (Yu Cha-i) 2004: Dirty Dancing: Havana Nights (Lola Martínez) 2004: Hip Hop All Stars (documental) (Ella misma) 2004: Shall We Dance?