[1][2] During the Velvet Revolution in Czechoslovakia, the band Oceán, thanks to their manager Jiří Vatka, had the opportunity to open for the English duo Erasure in Prague.
Following this, the trio of Kučera, Muk, and Hons came up with a number of song ideas which didn't appeal to the rest of the band, so they decided to create a side project, which they called Shalom.
In 1992, Shalom were inspired to contribute to the album Give Me More ... Olympic, where thirteen bands paid tribute to legendary Czechoslovak rock band Olympic by choosing one of their songs each, which they edited and recorded in their own style.
Shalom recorded the track "Pohřeb své vlastní duše", and a year later they released the single "Olympictures".
Vocalists who had worked with Oceán, among them Linda Finková and Michaela Klímková (Petr Muk's wife), participated in the second Shalom album, titled Brány vzkazů, which was released in 1994.