С самого начала программы рядом с Петром Николаевичем перед камерами находился таинственный человек «не от мира сего» – Алексей Подольский, которого широкие массы знать в лицо еще не могли. На просьбу ведущего передачи Антона Комолова представить своего спутника Мамонов ответил:
Впервые Алексея Подольского рядом с Мамоновым на сцене можно было увидеть 8 марта 2004 года, во время премьеры спектакля «Мыши, мальчик Кай и Снежная королева» в театре имени Станиславского («Пыль» вышла на экраны более года спустя). Подольский исполнял роль Кая: по замыслу Потаповой и Лобана, представление, основанное на материале «Мышей» и «Зелененького», должно было метафорически повествовать о жизни мальчика, насквозь пронзенного огромным осколком зеркала, в чертоге Снежной королевы. Роль самой повелительницы ледового царства была доверена «Своими 2000» лидеру арт-группы «Слепые» Анне Кузнецовой – к слову, тоже близкой радикальным кругам: ее брат, анархист Максим Кузнецов, был убит в 1993 году во время проведения «акции прямого действия» с забрасыванием камнями московского ресторана «Пхеньян». Кузнецова, представшая на сцене в образе лыжницы, облаченной в сверкающий гидрокостюм, отвечала также за всю хореографию. Наконец, человека-Яйцо – третьего персонажа, откомандированного «Своими 2000» на сцену в дополнение к Мамонову – сыграл глухонемой реквизитор Театра мимики и жеста Гаврош Агуф. Подольский, Кузнецова и Агуф во время представления не издавали ни звука, занимаясь чистой пантомимой вокруг поющего Мамонова.