Основным претендентом на роль Петуха изначально был Юра Борисов.
Гениальный сыщик (Константин Хабенский) в фильме использует в качестве транспортного средства раскладной воздушный шар. Одну из сцен полета снимали над Кавказскими горами на высоте 3 км.
Мария Аронова и Сергей Бурунов полдня провели в холодном болоте, играя сцену встречи Короля и Атаманши.
Ирина Горбачева использовала голубые линзы, чтобы изменить цвет глаз у своей героини Кошки.