«Москва» была исполнена на презентации клипа к синглу «Rendez Vous» DJ Smash. Анна Плетнёва исполнила её вместе с диджеем. Впервые песня появилась на радио в конце декабря 2011 года. С 26 декабря композиция была поставлена в ротацию на танцевальной радиостанции Power. В конце декабря композиция была поставлены в ротацию на ещё нескольких радиостанциях, а 17 января 2012 года состоялся общий релиз, через систему Tophit. 30 января DJ Smash выложил промо макси-сингл на сайте PromoDJ, все треки которой можно скачать бесплатно. Помимо оригинального микса и радиоверсии, в сингл вошли ремиксы от таких диджеев, как Sebastien Lintz, Alex Menco, DJ Miller и DJ Maxtal & DJ Noiz. Также была опубликована обложка сингла.

После успеха композиции в российских чартах DJ Smash познакомился с продюсерами группы «Винтаж», Алёной Михайловой и Лианой Меладзе. В середине 2012 года диджей подписал с их лейблом Velvet Music контракт на издание своего третьего студийного альбома. В итоге «Москва» была включена в его новую пластинку «Новый мир», которая вышла в декабре 2012 года. Участники «Dостучаться Dо Небес» продолжили сотрудничество с диджеем. В интервью журналу «Эклектик» Тимур Ёлчин говорил: «Сейчас продолжаем работать с DJ Smash, он наш друг. Наше сотрудничество началось с „Москвы“, она прогремела мощно. Захотелось сделать ещё что-нибудь». На альбоме музыканты представили ещё одну совместную песню «Мерси Баку», посвящённую городу Баку. Отто Нотман рассказывал о композиции: «Я придумал мелодию, Андрей добавил свое диджейское видение этой истории, Татьяна Нотман написала текст… и получилась такая песня».

Реакция критики

В целом песня получила положительные отзывы от ведущих критиков, музыкальных журналистов и программных директоров радиостанций, заняв 4 место в «Экспертном чарте» портала RedStarMusic.ru. На радио Power писали, что «судя по всему, после философских работ „Винтажа“, таких как „Деревья“ и „Мама-Америка“, группа нацелилась на танцполы, ну а Dj Smash решил сделать некое продолжение темы „Moscow Never Sleeps“». Яков Золотов в Dvjournal.ru также посчитал, что «Винтаж» решили сменить имидж и попробовать себя в танцевальном направлении. «После философской „Анечки“ некоторые поклонники с трудом приняли новый образ своих кумиров. Увенчается ли танцевальный эксперимент „Винтажа“ победой — узнаем этим летом», — писал журналист. Булат Латыпов из «Афиши» дал песне среднюю оценку. В обзоре «Нанана» он назвал «Москву» «нарочито бодрой и крайне непритязательной». В МИА «Музыка» песня получила негативную оценку. В издании писали, что «нет никакого сомнения, что эта песня не останется в сознании людей и хитом её назвать очень сложно, синглом — да, но никак не хитом 2012 года». «Москва» вошла в список двадцати самых популярных хитов года по версии телепередачи «Красная звезда» и портала RedStarMusic.ru. «Москва» была номинирована на премию RU.TV 2012 в категории «Лучший танцевальный трек». На премии ZD Awards 2012 песня получила номинацию в категории «Дуэт года».

Музыкальное видео

Съёмки видеоклипа к композиции прошли в конце декабря 2011 года и продолжались три дня. Режиссёром выступил Марат Адельшин. По сюжету клипа Анна Плетнёва и DJ Smash играют роли волшебников, которые разбрасывают над городом конфеты «Москва», исполняющие все мечты и фантазии. Первый день съёмок проходил на Казанском вокзале. Второй день прошёл на крыше небоскрёба, а третий — в павильоне, где артисты летали на страховочных тросах. Релиз клипа состоялся 17 февраля 2012 года на канале Ello (YouTube).