Mya Enlists Missy Elliott For Fear Of Flying Follow-Up

The two will begin working together in the studio next week.

Hungry for more “Lady Marmalade”-like success, Mya has snatched up one of the Grammy-winning single’s producers, Missy Elliott, to record some tracks for her third album.

Mya and Elliott — who were joined by Christina Aguilera, Pink, Lil’ Kim and Patti LaBelle for a sizzling hot Grammy performance Wednesday (see “Mary J. Fights The Drama, Outkast Fight For Attention On Grammy Stage” ) — will head into the studio next week, Mya said at Clive Davis’ annual Grammy Eve party.

(Click for photos from the event.)

So far Mya has recorded with producers Damon Elliott (Pink, Destiny’s Child) and Christopher “Tricky” Stewart (Sisqó), whose protégé Blu Cantrell may also appear on the as-yet-untitled album, due by summer.

The singer, who released her second album, Fear of Flying, in 2000 (see “Mya: Learning To Fly” ), is also writing and producing several songs on her own.

“To take a whole load for a whole album on yourself is very challenging and kind of hard to execute when you don’t have a reputation as a producer,” Mya said. “If you do it for fun, you get a good outcome. A lot happens and you end up coming up with a smash and you don’t even know it.”

Has she discovered any smashes in her own material yet? “Oh yeah,” she said. “I don’t want to give it away, but when you hear it, it’s going to be on fire.”

Aside from singing in the studio, Mya has also spent time lately lending her voice to the movie version of the Broadway hit “Chicago,” which is due around Christmas (see “Mya To Take Role In ’Chicago’ Movie” ).

“I’m dancing, singing and doing a small monologue,” she said. “It was really nice working with Richard Gere, Catherine Zeta-Jones, Queen Latifah, Renée Zellweger. It was a nice cast.”