«Досаду на то, что в Москве нет кафе „Пушкин“, мне привили французы ещё в советские времена, когда я работал гидом», — вспоминал Андрей Деллос в разговоре с Robb Report. «Люди только сели в автобус в Шереметьево, и первый вопрос: «Когда мы идём в кафе «Пушкин»?" А ты с усталой улыбкой объясняешь, что оно существует лишь в песне Жильбера Беко, и перед тобой 30 человек в состоянии шока: «Как?!»»
4 июня 1999 года Café Pouchkine из песни «Натали» французского шансонье Жильбера Беко стало реальностью и обрело адрес, а сам Беко с удовольствием выступал на открытии. Все 20 лет своего существования ресторан успешно выполняет свою миссию — возрождать российские традиции высокой кухни, и по праву считается одной из главных гастрономических достопримечательностей Москвы.
Юбилей ресторан отметил приёмом с классическими блюдами из своего меню и музыкальной программой с участием молодой французской певицы Ehla (на фото вверху), собрав в одном месте самых разных людей: бизнесменов, звёзд шоу-бизнеса, политиков и представителей современных медиа.