Patricia Kaas a rencontré plusieurs fois Vladimir Poutine dans les années 2000, lors de tournées en Russie où elle reste toujours très populaire. Il lui est arrivé de chanter plusieurs fois à Moscou devant les apparatchiks du régime, notamment en 2008 au palais du Kremlin, quand elle présentait son nouveau spectacle et album spectacle « Kabaret ». La même année, Patricia Kaas confiait sur Europe 1 que Poutine était « son pote » et qu’il était particulièrement « cool », tous deux communiquant en allemand lors de leurs rencontres.