حكت الفنانة نيللي كريم لبرنامج "صاحبة السعادة"، المذاع على شاشة CBC، عن كواليس لقائها الأول بالمخرج يوسف شاهين، وذلك قبيل مشارتها في فيلمه "إسكندرية - نيويورك" عام 2004.
وقالت كريم إنها كانت آنذاك قد بدأت تشتهر، وذهبت للقاء شاهين ثلاث مرات، ولم يتم الحديث عن الفيلم سوى في المرة الأخيرة، حيث عرض عليها عمل استعراض في الفيلم، من "كارمن" وبالاشتراك مع الممثل وراقص الباليه أحمد يحيى، فتخيلت أن الأمر سيكون بسيطا.
وبالرغم من أن المشهد يستغرق على الشاشة حوالي سبع دقائق، قالت كريم إن التدريبات على أدائه استمرت على مدى شهرين، بينما استغرق تصويره فقط أكثر من أسبوع، وهي تعتقد أنه ربما تكلف نصف ميزانية الفيلم. وأضافت نيللي أن شاهين كان دائما يتسم بالنشاط، بالرغم من ساعات العمل الطويلة، كما أنه كان يحب الرقص، ويرقص أثناء رقصها.