Mya maakt haar comeback met de eerste single 'Mr. Incredible' afkomstig van haar nieuwe album 'K.I.S.S' (Keep It Sexy And Simple).
In april 1998 kwam haar eerste single uit, die in de Verenigde Staten in de top-10 kwam. Internationaal werd ze dat jaar bekend door de zang op het nummer 'Ghetto Superstar' door Pras Michel en ODB. Dat nummer werd in onder meer Nederland een nummer 1 hit. In 1999 scoorde ze een grote hit met het nummer 'Take Me There'(samen met Blackstreet en Ma$e.
De video voor de nieuwe single 'Mr.Incredible' is geschoten door Derek Brown.
