В январе 2001 года Лара принимает участие в ежегодном благотворительном концерте “Les Enfoires”. Становится уже очевидно, что на американском рынке Лара терпит фиаско. Нет места двум франкоязычным дивам на одной сцене, Селин остается королевой. 2 марта, Лара поет I will love again на конкурсе Miss USA, но силы звукозаписывающей компании уже на исходе. С 18 по 31 марта Лара продвигает свой альбом в Бразилии, где одна из ее песен, Love by Grace, постоянно звучит в одном очень популярном бразильском сериале, что тут же приносит ей известность в этой стране. Лара встречается со своими поклонниками в Рио, в Сан-Пауло и в столице Бразилиа. Июнь 2001 года становится новым этапом в покорении американской старсистемы. Лара записывает песню “For Always”, саундтрек к фильму Спилберга “AI” Альбом “Lara Fabian”, который во Франции расценивают как полупровал (сравнения с Селин преследуют Лару всю жизнь) расходится во всем мире тиражом 2.000.000 экз. В июле 2001 года появляется новый сингл Лары J’y crois encore, который предвосхищает выход через несколько недель ее нового альбома с простым названием Nue. Все тексты Лара пишет на французском, она хочет вновь завоевать франкоговорящую публику. Рецепт успеха кажется классическим: мощный голос, простые и эффектные мелодии, хорошие аранжировки. Помимо промоушена нового альбома, которым Лара активно занимается, в октябре она записывает песню для бразильского сериала TV Globo “Meu grand amor”, сериал идет на экранах в Португалии, в США и в Латинской Америке. Несколько недель спустя Лара записывает дуэт с Флораном Пани на песню Et maintenant, который вошел в альбом Пани “2”. Свое турне Nue Лара начинает 14 декабря в Брюсселе, перед тем, как дать концерты в парижском Зените 17 и 19 декабря. Она гастролирует по всей Франции до марта 2002 года. В связи с Чемпионатом мира по футболу, который проходит на Корсики и в Японии, ФИФА выпускает альбом, в который также входит песня Лары "World At Your Feet". Эта песня представляет Бельгию. Следом за турне Nue Лара выпускает двойной CD live и DVD “Lara fabian Live”. В скором времени она вновь отправляется в турне, на этот раз акустическое. С ноября 2002 по февраль 2003 Лара исполняет на сцене как песни из своего репертуара, так и римейки чужих песен, “Mistral gagnant” Рено, “Caruso”. На диске, названном также как и турне, “En toute intimite”, и который был записан в Олимпии 2 и 3 февраля, есть песня “Tu es mon autre”, которую Лара поет в дуэте с Моран. Фрагментом этого альбома, попавшим в радиоротацию, стала песня Bambina, которую Лара исполняет вместе с Жаном-Феликсом Лаланном, своим спутником жизни. В 2004 году Лара дает серию концертов вне Европы – в Москве, в Бейруте, на Таити.