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