पहली शादी भी टूट चुकी है नवाजुद्दीन की
आलिया के साथ नवाजुद्दीन की यह दूसरी शादी है। इसके पहले उन्होंने शीबा नामक युवती से विवाह किया था। यह विवाह नवाज ने अपनी मां के कहने पर किया था। यह शादी महज कुछ महीने टिक पाई और नवाजुद्दीन और शीबा ने तलाक ले लिया। इसके बाद अंजना से नवाजुद्दीन का रोमांस शुरू हुआ। कई वर्षों तक चलने के बाद उन्होंने शादी की।