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