નેહાએ પ્રથમવાર 2006માં ઇન્ડિયન આઇડલની બીજી સીઝન માટે ઑડિશન આપ્યું હતુ અને ક્વોલિફાઇ કરીને સફળતાની સીડી ચડી હતી.