1992-2002: Rođena si samo za mene, Ja nemam snage da te ne volim, Baš ti lijepo stoje suze W 1991 roku muzycy podpisali kontrakt płytowy z wytwórnią Diskoton, która wydała ich kolejny album zatytułowany Rođena si samo za mene. Podczas pobytu w Niemczech w 1994 roku wydali płytę pt. Ostaj mi zbogom ljubavi, a po jej premierze nawiązali współpracę z nowymi muzykami: Karlo Martinovićem, Miki Bodlovićem, Adi Mulahalilovićem i Emirem Mehićem. Pierwszym krążkiem wydanym w nowym składzie został album Ja nemam snage da te ne volim z 1998 roku. W 1999 roku zespół wygrał krajowe eliminacje do 44. Konkursu Piosenki Eurowizji z utworem „Starac i more”, jednak został zdyskwalifikowany z udziału w imprezie z powodu przedterminowej prezentacji propozycji. Swoją wersję singla nagrał bowiem fiński muzyk Janne Hurme po tym, jak Varešanović sprzedał prawa do kompozycji wytwórni muzycznej Unirecords.
W 2001 roku ukazała się kolejna płyta zespołu zatytułowana Baš ti lijepo stoje suze, która była promowana przez singiel „Kao Domine”. Singiel został wybrany Piosenką roku podczas konkursu Davorin.