দুই বছরের বিরতির পর, তার পরবর্তী অ্যালবাম, "ইনিক কাদবিবিন", ২০০৪ এর গ্রীষ্মে মুক্তি পায়। এই অ্যালবাম এ দুটি একক সঙ্গিত ছিল: ""ইনিক কাদ্দাবিন"" এবং "বি'ইনেক"। "বাই'ইনেক" ভিডিওটি নাদিন ল্যাবাকি পরিচালনা করেছিলেন এবং এতে নাওয়াল কে একটি কল্পিত মঞ্চে তার ভক্তদের মধ্যে নাচতে ও গাইতে দেখা গিয়েছিল। ভিডিও এবং গানটি ব্যাপকভাবে জনপ্রিয় হয়ে উঠেছিল যা নাওয়াল কে ভক্ত ও মিডিয়ার দেওয়া "সোনালী তারকা"র ধারাবাহিক সাফল্যের প্রমাণ। সেই অ্যালবামটি প্রচারের পরে অবিলম্বে, 24 নভেম্বর 2005 তারিখে ইএমআই মিউজিক ডিস্ট্রিবিউশন লেবেল এর মাধ্যমে তার সর্বকালীন হিটগুলির সংকলন অ্যালবামটি আন্তর্জাতিকভাবে প্রকাশের সময় তার পরবর্তী প্রকল্প "ইয়ামা আলাউ" এর কাজ শুরু করেন।

পেপসির সাথে তার ৫ বছর মেয়াদি চুক্তির শেষ টা স্মরনীয় করে রাখতে ২০০৫ এর আগস্টে তার আসন্ন এ্যালবাম "রঊহি ইয়া রউহি"র প্রথম একক গান প্রকাশ করেন।এই গাবের মিউজিক ভিডিওতেই তিনি শেষ বারের মত পেপসির জন্য বিজ্ঞাপন করেন।

"ইয়ামা" আলাউ থেকে মুক্তিপ্রাপ্ত পরবর্তী একক "শো আখবারক" ফেব্রুয়ারি 2006 সালে প্রকাশ পেয়েছিল যা ছিল যা লেবাননে একটি বড় রকম হিট। সমগ্র মধ্য-প্রাচ্য জুড়ে ইয়ামা আলাউ এর মুক্তির কথা ছিল ১৭ জুলাই,২০০৬ সালে, তবে লেবাননের উপর ইসরায়েলি হামলার কারণে তার মুক্তি স্থগিত করা হয়েছিল।এরপরে ২৬ জুলাই ২০০৬ এ মিশর ও সৌদি আরবে মুক্তি পেয়েছিল। পরবর্তী সপ্তাহগুলিতে, অ্যালবামটি মধ্য প্রাচ্যের প্রায় অন্যান্য দেশে সহজলভ্য করা হয়েছিল এবং অবশেষে যুদ্ধ শেষ হয়ে গেলে ১৪ সেপ্টেম্বর ২০০৬ এ লেবাননে মুক্তি পেয়েছিল।

এলজি
পুরস্কার
২০০৪-২০০৬: "ইনিক কাদ্দাবিন" ও "ইয়ামা আলু" এর নতুন সাফল্য
ডিসকোগ্রাফি