W 1995 roku zespół Magazin nagrał utwór „Nostalgija” razem z Lidiją. Kolektyw wziął udział w konkursie "Dora 1995", będącym krajowymi eliminacjami eurowizyjnych. 12 marca wystąpili w finale selekcji i zajęli w nich pierwsze miejsce, dzięki czemu zostali ogłoszeni reprezentantami Chorwacji w 40. Konkursie Piosenki Eurowizji organizowanym w Dublinie. 13 maja zaprezentowali się w finale widowiska i zajęli szóste miejsce po zdobyciu 91 punktów, w tym m.in. maksymalnych not 12 punktów od komisji jurorskich z Malty, Słowenii i Hiszpanii. W 1996 roku nową wokalistką zespołu została Jelena Rozga. W tym samym roku