अनुराग कश्यप द्वारा निर्देशित साल 2012 में आई फिल्म 'गैंग्स ऑफ वासेपुर 2' में काम करके नवाजुद्दीन सिद्दीकी लोगों की नजर में आ गए थे। नवाजुद्दीन ने इस फिल्म में फैजल खान का किरदार अदा किया था। उनके बोले गए संवाद काफी प्रसिद्ध हुए थे और आज भी लोग उन्हें बोलते हुए सुने जाते हैं। इस फिल्म के बाद से नवाजुद्दीन सिद्दीकी और अनुराग कश्यप की दोस्ती को लेकर खूब बातें होती है। हालांकि, दोनों साल 1999 में ही एक-दूसरे से मिल चुके थे।