Режиссером видео стал Александр Котт, ранее снявший фильм «Брестская крепость», сериал «Герой нашего времени», несколько новелл комедии «Елки 2». Для Котта «Где мы летим» стал дебютным музыкальным клипом; для ДДТ видео станет первым за пять лет.
Монтаж уже завершается, клип скоро будет готов, говорится в пресс-релизе. Между тем первые сообщения в СМИ о съемках «Где мы летим» появились еще 25 октября (об участии Чулпан Хаматовой тогда известно не было); почему работа над видео заняла почти месяц, не сообщается.
Песня «Где мы летим» вошла в последний альбом ДДТ, «Иначе», вышедший в 2011 году.