Дима Билан снял клип на песню «Мулатка». Режиссер – Георгий Тоидзе, ранее уже работавший с исполнителем – он снял видео на песни Билана «Ночной хулиган» и «Я ошибся, я попал».
Идею сценария артист объясняет наступлением весны, когда так много «необычностей» и «неожиданностей». По сюжету, Билан встречает мулатку и сразу же теряет от любви к ней голову, повсюду преследуя незнакомку и по пути попадая в смешные ситуации. Параллельно с поисками девушки своей мечты исполнитель успевает петь и танцевать на сцене. В процессе съемок режиссер решил добавить в сценарий драматизма, заставив певца упасть со сцены в кульминационный момент ухаживаний за дамой. Образ «ночного хулигана» Диме сохранили. Исполнитель внешне вполне подходил под типаж дворовой шпаны: рубашка-«размахайка» и кепка козырьком набок. Роль мулатки досталась ведущей программы «Девичьи слезы» на канале ДТВ Веронике Кастро.