Артисты познакомились в 2004 году, когда Мэй приехал в Москву на премьеру мюзикла We Will Rock You. Тогда же на церемонии вручения премий российского MTV Земфира и участники Queen исполнили песню We Are The Champions.
Исполнительницу с 40-летием также поздравили российские деятели культуры и телевидения. В частности, ведущий Иван Ургант в беседе с «Национальной службой новостей» отметил, что Земфира — «исключительно наша певица», а лидер группы «Чайф» Владимир Шахрин заявил, что она главная жемчужина российской музыкальной сцены.