W październiku ukazała się debiutancka płyta duetu zatytułowana In Love with a Dream, która uzyskała wynik ponad 350 tys. sprzedanych egzemplarzy i uzyskała status platynowej płyty. Miesiąc później premierę miał drugi singiel z albumu – „Can Somebody Tell Me Who I Am”, który trafił na oficjalną ścieżkę dźwiękową niemieckiej wersji językowej filmu animowanego Dinozaur. Trzecim singlem promującym płytę został utwór „When Julie Says”, który ukazał się w marcu 2001 roku.
W tym samym 2001 roku duet uzyskał nominację do nagrody Echo w kategorii „Najlepszy debiut”. W październiku muzycy zaprezentowali utwór „The Sun on Your Face”, który znalazł się na ścieżce dźwiękowej niemieckiej wersji językowej filmu Ulubieńcy Ameryki. Utwór był pierwszym singlem promującym ich drugi album studyjny zatytułowany Songs of Liberty wydany w listopadzie tego samego roku. Drugim singlem została piosenka „Heaven Was Her Name” wydana w 2002 roku.