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