Madhushree came to Mumbai to find a break in the playback singing industry. Initially, she recorded her music on CDs and sent it to notable people of Bollywood. One such CD reached Javed Akhtar. On Javed Akhtar's recommendation, she then made her playback singing debut through Rajesh Roshan's "Moksha". She has then gone on to sing songs in films like "Yuva", "Aayitha Ezhuthu", "Kal Ho Naa Ho", "Ham Hain Ispal Yahan" and "Kuch Naa Kaho", "Tu Bin Bataye", "In Lamhon Ke Daaman Me".