end of the year, Yugoslav music magazine Džuboks declared "Mustafa" the record of the year. After the release of the single, Bebi Dol started working on her debut album, Ruže i krv (Roses and Blood). The songs for the album were composed by herself, with the exception of the traditional song "Sinu Sunca i bratu Meseca" ("To the Son of the Sun and Brother of the Moon"), dating from the 17th century. The mentioned track featured recordings of dialogues by Humphrey Bogart and Ingrid Bergman from the film Casablanca. The album was produced by Saša Habić, who also played bass guitar and keyboards on the recording, and featured appearances by Goran Vejvoda (on guitar), Du Du A members Dejan Kostić (on guitar and bass guitar) and Zoran Zagorčić (on synthesizer), Beograd member Dejan Stanisavljević (on keyboards), Bebi Dol's father Milisav Šarić (on saxophone), Slobodan Marković (on keyboards), Zoran Konjović (on guitar) and Radio Television Belgrade String Ensemble. In March 1983, Bebi Dol and Lepa Brena were chosen by Radio Television Belgrade to compete at the Jugovizija music festival in Novi Sad in order to represent Yugoslavia at the Eurovision Song Contest 1983 in Munich, West Germany. Her entry "Rudi", which referred to Rudolph Valentino, eventually placed sixth. The song was later that year released on a 12-inch single along with the cover of "Baby Love" by The Supremes. Her first solo concert was held on 13 June 1983 at Atelje 212 theater in Belgrade. Subsequently, Bebi Dol joined Zdravko Čolić on his national tour and then moved to Egypt, where she spent several years performing at the Sheraton Hotel in Cairo. During her time in Egypt, her debut album Ruže i krv was eventually released in late 1983 through PGP-RTB to critical acclaim. After relocating back to Yugoslavia, Šarić provided singing voiceover for the character of Sonja Savić in Boro Drašković's 1985 movie Life Is Beatufiul and appeared in Žika Mitrović's 1986 film Protestni album (Protest Album). In 1986, she also released the maxi single "Prove To All", which she recorded with Saša Habić. In the following years, she had the award-winning performances at the International Music Fair (MESAM) with "Inšalah" ("Inshallah"), "Slatke suze ljubavi" ("Sweet Tears of Love") and "Kad sreća odlazi" ("When Happiness Leaves") in 1986, 1988 and 1989, respectively. She also portrayed Ophelia in Hamlet, played during 1987 at Titograd National Theatre. In 1989, Bebi Dol also