12 ноября 2010 года певец и композитор Марк Тишман принял участие в торжественном вечере Министерства юстиции РФ, посвященном 20-летию образования спецназа. Также свои выступления спецназовцам и гостям вечера подарили: Алёна Апина, Екатерина Семенова, Светлана Лазарева, Иракли, Александр Ревва, Александр Иванов (группа «Рондо») и другие исполнители. По традиции, в начале ноября по всей России проводятся концерты, посвящённые Дню милиции. Певец и композитор Марк Тишман выступил с песней "Русский вальс" в программе "С праздником, московская милиция", эфир которой прошёл 14 ноября 2010 года на телеканале ТВЦ. Запись выступления можно посмотреть в рубрике Видео Марка Тишмана