She was introduced to American jazz trumpet player/singer Stephen Frankevich and started to take vocal lessons with singer Deborah Carter.

She sang in different bands there before getting out on tour as a backup singer for the Swedish group Rob n Raz DLC in 1991.

After shooting a video for the song, Meja stayed in Los Angeles to work on her next album Realitales (2000) with Steinberg.

The album Mellow was released in 2004, with songs in Portuguese ("Água de Beber", "Dindi") and Spanish.

In 2006 Meja went back to Los Angeles to collaborate again with Steinberg on a new album, also working with writers Jeff Barry, Billy Gibbons, Jed Leiber and Boz Boorer.

The first release from the album Stroboscope Sky was the single "Blame it on the Shadows" (2013) produced by Ebbot Lundberg.

Meja teamed with producer Nicolas Gunthardt and together with his sister Alessandra they wrote "Yellow Ribbon" which served as the theme song for the album.

"Yellow Ribbon" was released as a single in collaboration with Amnesty International/Free the Angola 3 to help raise awareness of the case of Albert Woodfox.