3 marca 2003 zaprezentowała singel „Żałuję”, którym promowała swój debiutancki album studyjny pt. Przeznaczenie. Premiera albumu odbyła się 25 kwietnia 2003. Piosenka „Żałuję” długo utrzymywała się na listach przebojów, stając się jedną z najpopularniejszych piosenek 2003, a album niecałe pół roku po premierze pokrył się złotem. Na krążku znalazło się 14 utworów, w tym cover Arethy Franklin „Respect” oraz utwór „Nadzieja” nagrany wspólnie z Arturem Gadowskim. W ramach promocji odbyła trasę koncertową w towarzystwie zespołu. 14 czerwca zaprezentowała kolejny singel z albumu, „Goniąc za cieniem”, a 27 października – singel „Przeznaczenie”. W międzyczasie, tj. 18 sierpnia otrzymała nagrodę Róża Gali w kategorii Najpiękniejszy debiut. W październiku wzięła udział w nagraniu płyty pt. Ladies, realizowanej w celu wsparcia fundacji Jolanty Kwaśniewskiej Porozumienie Bez Barier i program Możesz zdążyć przed rakiem. Na potrzeby płyty zaśpiewała utwór Elżbiety Wojnowskiej „Zaproście mnie do stołu”, który wykonała 3 listopada podczas koncertu w warszawskim Teatrze Polskim.