Sredinom osmadesetih godina Fahreta Živojinović, poznatija kao Lepa Brena pokorila je bivšu Jugoslaviju, albumom na kojem se između ostalog našla i kompozicija ''Šeik'' koja je u vrhu slušanosti i toliko godina poslije.
Bilo je to u vremenu kada je Brenu i orkestar ''Slatki greh'' preuzeo tada popularni menadžer Raka Đokić, koji je od pjevačice i članova njenog orkestra napravio brend. Punili su tada i stadione i dvorane i ostala mjesta na kojima su nastupali, a njihova popularnost nije bila kratkog vijeka.
U to vrijeme odradili su i prvu svjetsku turneju a šeik iz Brenine pjesme je zaista i postojao, ispričao nam je jedan od članova 'Slatkog greha''.
– U to vrijeme naše najveće popularnosti nismo imali kako treba vremena ni da jedemo, a šeik za kojeg pitate se pojavio u tadašnjem hotelu ''Interkontinental'' u Beogradu, nakon jednog od koncerata u Domu sindikata. Brena i nije bila baš raspoložena za priču, ali su se upoznali i kratko razgovarali. Ona je plava, a znate i sami kakvi su Arapi, kada su žene u pitanju, pogotovo plavuše. Cijelu noć je on oblijetao oko našeg stola i bio je jako razočaran kada je Brena otišla na spavanje. Htio je da je zaprosi, obećavao je što bi se reklo i ''kule i gradove'', ali nije bilo ni mjesto ni prilika a ni vrijeme za to. Nismo je dali (smijeh). Poslije te situacije je i nastala čuvena pjesma koja se pojavila na albumu iz 1985. godine, a tekst je napisala Marina Tucaković, nakon što joj je Brena ispričala priču vezanu za situaciju u hotelu – kaže on.
