She sang 3 songs in A.R.Rahman's Tehzeeb, for which she has been credited as Sujata Bhattacharya. Madhushree is known for "Kabhi Neem Neem" from "Yuva" (2004), for which she received the prestigious "Sony Stardust Award" as the "Best Female Sensation" (Playback Singer). She also sang a song 'In Lamhon Ke Daaman Mein' from the movie Jodhaa Akbar, music directed by A. R. Rahman. "Soja Zara" of "Bahubali 2 - The Conclusion" is her biggest hit ( "Nominated for Best Playback Singer by Mirchi Awards-2018"). She won the 20th Edition of Lions Gold Award for "All Time Film Versatile Playback Singer" and the ceremony was held at Bhaidas Hall in Mumbai.