Lata 2000. thumb|240px|left|Ornella Vanoni w Barcelonie (2008) W 2000 roku Vanoni nawiązała współpracę z zespołem Delta V. W 2001 roku nagrała dwa albumy z coverami wyprodukowane przez Mario Lavezziego, na których przedstawiła w nowoczesnej aranżacji niektóre znane włoskie przeboje lat sześćdziesiątych i siedemdziesiątych: Un panino una birra e poi... oraz E poi... la tua bocca da baciare. W 2002 roku ukazała się także płyta Sogni proibiti, poświęcona najbardziej znanym piosenkom Burta Bacharacha, z tekstami przetłumaczonymi na język włoski, będąca wyrazem hołdu artystki dla amerykańskiego kompozytora.
W 2004 roku Paoli i Vanoni postanowili uczcić swoje siedemdziesiąte urodziny dając 23 września (dzień urodzin Paolego) wspólny koncert w Audytorium w Rzymie. Tuz po tym koncercie ukazał się ich wspólny album studyjny pod ironicznym tytułem Ti ricordi? No, non mi ricordo (pol. „Pamiętasz? Nie, nie pamiętam”). Złożyło się na niego dwanaście utworów, z których sześć wykonali razem, a sześć pozostałych indywidualnie, po trzy.