В марте 2000 года, сдав в издательство «Обжетива» роман «Дьявол и сеньорита Прим», Коэльо улетел в Париж, где набирала обороты рекламная кампания, приуроченная Анной Каррьер к выходу «Вероники…» в переводе на французский. Однажды в понедельник, в пепельно-серое промозглое утро, его внимание, как и внимание миллионов парижан и приезжих на улицах французской столицы, привлекли автобусы маршрута 87, на бортах которых Пауло на голубоватом фоне увидел собственное лицо крупным планом и сообщение о том, что «Вероника…» поступила во все книжные магазины города. Автобусы, украшенные такой рекламой, выехали с востока, с Пор-де-Рёйи, пересекли весь город, проделав около тридцати километров по самым оживленным местам Парижа — Лионский вокзал, площадь Бастилии, Сен-Жермен-де-Пре, — и завершили путь в финальной точке, на Марсовом Поле. Подобная рекламная акция прошла в тот день и в четырнадцати других французских городах. Тем не менее ожидаемых результатов PR-усилия на этот раз не принесли. Французам, вероятно, не понравилось, что книгу рекламируют как новый сорт мыла или зубную пасту, и продажи «Вероники…» оказались ниже ожидаемых, не достигнут уровня предыдущих книг, несмотря на то, что средства были вложены более значительные. Пресса, впрочем, приняла новинку тепло, а консервативная и основательная «Фигаро», пользующаяся репутацией влиятельнейшей газеты в стране, в своих оценках ничем не отличалась от бойкого «Экспресс». Одновременно — но тоже без прежнего ажиотажа — роман начал поступать в книжные магазины Тайваня, Японии, Китая, Индонезии, Таиланда и Соединенных Штатов.
«Глобализация» литературного успеха способствовала проникновению Коэльо в самый высший круг международной элиты («jet set»). Начиная с 1998 года он неизменно участвовал во Всемирном экономическом форуме, впервые организованном в 1971 году профессором-экономистом Клаусом Швабом в швейцарском городе Давосе, куда ежегодно съезжались мировые знаменитости из мира политики (с 2000 года Пауло по приглашению учредителя стал членом фонда Шваба). Главный гость Давосского форума-2000, американский президент Билл Клинтон, за несколько месяцев до этого на лужайке Белого дома, где приземлился его вертолет, сфотографировался с томиком «Алхимика» в руках. Узнав, что и бразилец тоже в Давосе, Клинтон сделал первый шаг к знакомству: «Эту книгу дала мне моя дочь Челси, — сказал президент, — она просто заставила меня прочесть „Алхимика“. И мне так понравилось, что я дал ее Хиллари». Встреча завершилась приглашением «с открытой датой»:
— Когда будете в США, известите меня. Если буду в Вашингтоне, я и моя семья хотели бы пригласить вас на ужин.
Спустя семь лет, в 2007 году, по просьбе предвыборного штаба Хиллари Клинтон Пауло напишет обращение в поддержку ее кандидатуры на пост президента США. Давос и до, и после этого давал ему возможность лично познакомиться с самыми именитыми своими читателями — бывшим премьер-министром Израиля, лауреатом Нобелевской премии мира Шимоном Пересом, голливудской кинозвездой Шарон Стоун, итальянским писателем Умберто Эко, предпринимателем Биллом Гейтсом, палестинским лидером Ясиром Арафатом и германским канцлером Герхардом Шредером. Автор «Имени Розы», входящий в число крупнейших специалистов мира по семиотике, в интервью, которое дал на одном из многочисленных «литературных чаепитий», проходивших в рамках Давосского форума, выказал превосходное знание творчества бразильца:
— Из книг Пауло Коэльо я больше всего люблю «Веронику». Она глубоко тронула меня. Признаюсь, «Алхимик» мне не очень понравился, потому что мы с автором исповедуем разные философии. Пауло пишет для верующих, а я — для тех, кто не верит.