In 1994, Tublatanka began to prepare a new album under the fresh lineup, and they started practicing a new live set. A partly recovered Ďuro Černý rejoined the band and a new CD, "Znovuzrodenie" (Rebirth), was recorded. This album saw the band experimenting with a sound closer to pop music than their previous material. At the beginning of 1994, the band won a competition on STV and represented their country in the Eurovision Song Contest in Dublin, Ireland, with their song “Nekonečná pieseň” (Neverending Song). Unfortunately, they placed 19th out of 25, so after their return to Slovakia, only negative press and bad reviews welcomed them.