Расставшись после десяти лет сотрудничества с группой "Бигуди" Евгений Гришковец полагал, что с музыкой на сцену он больше не вернется. "Горевал, что вновь не переступить на клубной сцене через провода, и всегда возил с собой диск с последним концертом с "Бигуди" в центре Мейерхольда", – рассказывает он.
Совершенно случайно ему удалось познакомиться с Гиги Дедаламазишвили – лидером грузинской группы "Мгзавреби" (в переводе на русский означает "путники" или "пассажиры"). Они начали общаться, тогда же Гришковец придумал текст песни "Сообщение другу (оставленное на автоответчике)", на что лидер "Мгзавреби" мгновенно ответил музыкой. Так родилась их первая совместная песня, а спустя восемь дней Гришковец и "Мгзавреби" уже записывали ее в студии в Тбилиси.
После первых же студийных опытов стало ясно, что все сложилось самым наилучшим образом: несмотря на двадцатилетнюю разницу в возрасте, Гришковец и "Мгзавреби" мгновенно совпали и интонационно, и по существу. Сам российский артист воспринимает новый тандем с "Мгзавреби" как творческий диалог двух давно соприкасающихся друг с другом культур и как попытку его полноценного восстановления.
В соавторстве с "Мгзавреби" у Гришковца стали рождаться иные тексты, в которых отразилось его представление о грузинской культуре. В этом смысле проект Mgzavrebi&Grishkovets больше всего похож на тост: "Это одна неспешная мысль в одной песне, не беглая, связанная с чем-то не сиюминутным, древним, с улыбкой".