It was composed by A. R. Rahman, performed by Maryem Toller, Chinmayi Sripada, Keerthi Sagathia and written by Gulzar.

A review on Planetbollywood said, "Mayya is an internationally intoxicating number...This is a prime example of how good a pan-global sound can make you feel!

"[3] The song, along with its entire soundtrack album has proved a success, staying at the number one spot thirteen weeks after its release.

[5] The track Mayya was sampled by Serbian artist Jelena Karleuša in her 2008 album JK Revolution.

Additionally, Mayya was performed and popularized by Saregamapa contestant Mauli Dave and has become her signature track.