Na początku 2002 powróciła na rynek singlem „Shine”, który nagrała we współpracy z zespołem Rosemary’s Sons. Następnie ponownie wyleciała do USA, gdzie wraz z życiowym partnerem Bartem Vergoossenem spędziła dziewięć miesięcy, które poświęciła na pracę nad materiałem na nowy album. W kwietniu 2003 płyta pt. Clean Up miała europejską premierę, po wydaniu dotarła do pierwszego miejsca listy najczęściej kupowanych albumów w Holandii i uzyskała status złotej. Pierwszym singlem z albumu był „No Reason to Be Shy”, który dotarł do 61. miejsca krajowej listy przebojów. Również w 2003 DeLange wydała pierwszy album kompilacyjny pt. Here I Am/1998-2003, na którym umieściła swoje największe przeboje. Składanka dotarła do piątego miejsca zestawienia najczęściej kupowanych płyt w Holandii. Składankę promowała singlami „Wouldn’t That Be Something” i „All the Answers”. thumb|left|Ilse DeLange, 2005 Na początku 2004 DeLange utraciła kontrakt płytowy z powodu rozpadu niderlandzkiej filii wytwórni Warner Music Group. Kilka miesięcy później nawiązała współpracę z Zucchero, z którym nagrała utwór „Blue”. Singiel dotarł do dziesiątego miejsca listy przebojów w Holandii. Pod koniec 2005 wyruszyła w ogólnokrajową trasę koncertową, a następnie rozpoczęła pracę nad nową płytą wraz z producentem Patrickiem Leonardem.