W 1998, będąc członkinią zespołu Cash On Delivery, wyleciała do Nashville, by nagrać materiał na debiutancki, solowy album studyjny pt. World of Hurt. Album został wydany w Holandii w lipcu 1998, za produkcję płyty odpowiadał Barry Beckett. Pierwszym singlem z płyty był utwór „I’m Not So Tough”, który dotarł do 35. miejsca niderlandzkiej listy przebojów. Kolejnymi singlami promującym płytę były piosenki: tytułowy „World of Hurt” (58. miejsce), „I’d Be Yours” (52. miejsce), „When We Don’t Talk” (76. miejsce) oraz „Flying Blind”. Album dotarł na pierwsze miejsce krajowej listy najczęściej kupowanych płyt oraz uzyskał status pięciokrotnej platynowej płyty. DeLange otrzymała w 1999 statuetki TMF Award i Edison Award za udany debiut fonograficzny. W maju 1999 wyruszyła w trasę koncertową o nazwie Flashback Tour, którą organizowała firma tytoniowa Marlboro. Do udziału w trasie zostali zaproszeni niderlandzcy muzycy, którzy podczas koncertów mieli zaprezentować własne wersje piosenek swych ulubionych artystów. DeLange zaśpiewała utwory z repertuaru Johna Hiatta. W październiku ukazał się specjalny album koncertowy pt. Dear John, zawierający zapis utworów wykonanych na żywo przez artystkę podczas koncertu zagranego 26 maja 1999 w Paradiso w Amsterdamie.