Po 2000 r. Nową wokalistką Lombardu została Marta Cugier, która szybko opanowała materiał i zajęła miejsce Małgorzaty Ostrowskiej na wcześniej zakontraktowanych koncertach. W 2000 roku zespół w składzie: Grzegorz Stróżniak, Marta Cugier, Piotr Zander, Paweł Klimczak, Henryk Baran i Artur Malik (pod nazwą L’ombard) nagrał album pt. Deja’Vu, który trafił na rynek dzięki wytwórni Pomaton EMI. Materiał nagrano w lubelskim „Hendrix Studio”. Album dostał pozytywne recenzje, a single „Deja’vu – to już było”, „Patrz! Patrz!”, „Machina myśli” były notowane na radiowych listach przebojów. Teledyski z tymi piosenkami emitowane były w telewizyjnych stacjach MTV Polska i Viva Polska.
W 2001 roku Lombard obchodził 20-lecie istnienia. Z tej okazji w Programie Trzecim Polskiego Radia w Studio im. Agnieszki Osieckiej zarejestrował materiał na album koncertowy pt. 20 lat – koncert przeżyj to sam, który ukazał się w 2002. Płytę promował teledysk do utworu „Przeżyj to sam”, nakręcony po 20 latach, oraz ballada „Anka” w akustycznej wersji.