નલીમાં અજીમએ પહેલી વખત ઇન્ડિયન વોકલીસ્ટ રાજા અલી ખાન સાથે વર્ષ ૧૯૭૫ માં નિકાહ કર્યા હતા.