Zmaga je pomenila začetek njene velike kariere, ki jo je ponesla celo na oder Evrovizije.

Zmagovalko je takrat razglasil priljubljeni igralec Primož Ekart, ki se mu je zgodila napaka. Oziroma dve … Najprej je narobe razglasil leto, nato pa je še narobe naglasil Rebekin priimek. 

Mamica dveh hčera se je temu dogodku, ki je za vse čase spremenil njeno življenje, poklonila z dolgim zapisom na nepremagljiva.si. Spominja se lepih, a tudi manj lepih trenutkov ...

"Živo se spominjam, kako sem se veselila zmage, kako sem za glavno nagrado dobila peugeota in smuči Elan, ki mi jih je podaril sam Bojan Križaj. Kako sem organizirala pet plesalk, ki so z mano hodile po nastopih, kako sem snemala svojo prvo pesem Ko ugasnejo luči – videospot zanjo sem snemala celo v Las Vegasu. Kako sem tisti čas občudovala Sebastiana, Power Dancers in Bepop, ki so takrat postali velike zvezde … In kako zelo sem si takrat želela biti na njihovem mestu. Je pa tudi res, da mi je s trudom uspelo marsikdaj. Včasih tudi nemogoče. Ne bom pozabila trenutka, ko sem v grosupeljskem Kongu organizirala svojo promocijo albuma. Bila je res spektakularna, to vedo vsi, ki so bili na njej. In takrat sem o sebi prebrala ‘kritiko’, ki me je res močno prizadela. Zapisala jo je novinarka v Dnevniku. 'V Grosuplju se je odvijal pravi holivudski spektakel, ob katerem smo že sam prihod glavne zvezde na oder čakali z odprtimi usti. Pričakovali smo vsaj Madonno, vendar je na našo žalost prišla le Rebeka Dremelj.' (Ni znala pohvaliti, da se je Slovenka lepo potrudila.) Zdi se mi, da sem vso kariero orala ledino, ko sem postala prva slovenska miss, ki je začela glasbeno kariero.“

Z bralkami je delila tudi anekdoto iz Sun Cityja, kjer je potekal izbor. Tam je preživela več kot en mesec. 

"Tja je priletel tudi moj Sandi, vendar se nisva smela srečati, saj lastnica tekmovanja Julia Morley ni dovolila, da se misice družimo s fanti, da ne bi prišlo do kakšnega incidenta. Zato sva se s Sandijem domislila načrta: izdajal se je za mojega brata (roko na srce, saj sva si res celo malo podobna), da sva se lahko srečevala. Oh, kako nama je bilo težko, ko se na sveže zaljubljena nisva mogla poljubiti kot fant in dekle, ampak sva se zgolj objela kot brat in sestra. Ampak, hej, midva sva se znašla. Priznam, da sem se ponoči mimo vse straže le pretihotapila do njegove sobe. Na skrivni misiji pa sta mi pomagali Čehinja in Madžarka.“