Съемки видеоклипа Дмитрия Маликова на песню «Love Story» прошли в ночь с 5 на 6 ноября в Доме ученых на Пречистенке. Композиция написана Маликовым на стихи Лилии Виноградовой. Как сообщила пресс-служба певца, работа над песней и клипом столкнулась с неожиданными сложностями из-за паники по поводу сибирской язвы. Дмитрий отослал все необходимые для работы над песней материалы Лилии Виноградовой, живущей в Италии. В ожидаемые сроки бандероль не пришла, поскольку почтовые службы Европы особо тщательно проверяют сейчас подобные послания. Чтобы не срывать весь свой график, Дмитрий выбрал самую безопасную на сегодняшний день связь. Он напел по телефону сочиненную мелодию, на которую нужно было срочно придумать слова. Г-жа Виноградова предложила рассказать в песне про их историю любви - когда-то Дмитрий и Лилия были влюблены друг в друга, но жизнь развела их. Сейчас поэтесса живет в Италии и, как и Дима, воспитывает дочку. Кстати, ее перу принадлежат тексты песен «Звезда моя далекая», «Выпью до дна», «Нет, ты не для меня» и слова дебютной композиции Дмитрия Маликова «Лунный сон». Несмотря на грустное настроение, песня «Love Story» получилась танцевальной. Вскоре произведение должно зазвучать на радиостанциях.
Режиссером видеоклипа «Love Story» стала Ирина Миронова, с которой Дмитрий познакомился в августе во Франции - Ира отдыхала там со своим женихом, пародистом Михаилом Грушевским. Маликов предложил Мироновой снять клип на его новую песню. Задачей режиссера, по ее словам, стало «как-то растормошить Дмитрия, сменить устоявшийся образ, чтобы зрители увидели его раскрепощенным. С моей стороны артистов всегда ждут серьезные провокации, но все равно клип получится красивым, даже если и будет снят на грани фола». Сюжет клипа Ирина обещает раскрыть через образы и ассоциации. Все персонажи «Love Story» - очень эмоциональные люди с яркими реакциями. Одежда для клипа предоставлена модельером Алисой Толкачевой.