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