ทางแมกนาซาวด์ได้เซ็นสัญญาให้เขาเป็นเวลา 3 ปี จากนั้น เมห์นดีจึงทำอัลบั้ม โบโลตารารา.. โดยขายได้มากกว่า 20 ล้านฉบับ[5] จึงทำให้เขาเป็นดาราดัง,[6] และชนะรางวัลนักร้องชายดีเด่นของช่อง 5 อินเดีย ในปีถัดมา เขาได้ออกอัลบั้มที่สองชื่อว่า ดาร์ดีรับรับ (Dardi Rab Rab)[7]

ในปีค.ศ.1997 เขาได้อกอัลบั้มที่สามชื่อว่า Balle Balle และได้รางวัลไป 6 อัน[8] ในปีเดียวกัน เขาได้ผลิตและร้องเพลง "Na Na Na Re" ในภาพยนตร์บอลลีวู้ดเรื่อง มรฤตยูดาตะ (Mrityudata) พร้อมกับอมิตาภ พัจจัน โดยอัลบั้มเพลงของภาพยนตร์ถูกขายไปกว่า 1.5 ล้านฉบับในอินเดีย[9]

ในปีค.ศ.1998 เขาได้เผยแพร่เพลง "ตูนัก ตูนัก ตุน" ด้วยงบประมาณในการทำมิวสิกวิดีโอไป 25 ล้านรูปี[10] (US$610000),[11] ทำให้ตัวเพลงและวิดีโอประสบความสำเร็จในอินเดีย[12] และจากนั้นจึงโด่งดังไปทั่วโลก.[12] ตัวอัลบั้มได้รับรางวัลอัลบั้มอินเดียป็อปที่ดีที่สุดในงาน Screen Awards ปีค.ศ.1998 .[13]