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