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