По словам певца, интерес к слабому полу он начал проявлять с самого раннего детства. Первое увлечение было лет в пять. Д. Маликов вспоминает:
"Наши родители снимали рядом дачи. И я дарил ей букеты из одуванчиков, но меня отвергли. Потом, в первом классе, влюбился в еще одну симпатичную девочку. И опять меня отвергли. Потому что у нее была очень строгая мама, которая была против ее близкой дружбы со мной. Кстати, так случилось, что много лет спустя она пришла ко мне на концерт. Стояла в "Олимпийском", видела ревущие трибуны и, наверное, думала: "Жаль, что я упустила свое счастье". Шучу. Конечно, в первом классе я не особо из-за всего этого переживал. Настоящие страдания пришли значительно позже... А первый сексуальный опыт пришел ко мне в 16 лет. Это была моя ровесница, школьная подруга. Невинной она уже не была, а я, разумеется, смущался. Как у всех, первый опыт был сумбурным и неинтересным. Слава богу, это происходило не в подъезде, а у меня дома. Родители были на гастролях, бабушка ушла на прогулку, длительную. Я был предоставлен самому себе..."
В июле 1989 года, отвечая на вопрос корреспондента газеты "Московский комсомолец", есть ли у него девушка, Маликов ответил, что нет. А свой идеал обрисовал так: "Мне нравятся девушки невысокого роста. Это связано с тем, что по работе мне часто приходилось сталкиваться с манекенщицами, каждая из которых под два метра. В основном мне нравятся блондинки". И буквально через несколько месяцев именно такая блондинка появилась в жизни Маликова. Это была 24-летняя певица Наталья Ветлицкая.
Наверное, вряд ли еще какая певица наделала столько шума своей личной жизнью, как Ветлицкая. По этой части с ней может сравниться разве что Алла Пугачева. До Маликова в списке амурных побед Ветлицкой были Павел Смеян и Евгений Белоусов. С Маликовым же она познакомилась в 1989 году во время одного из концертов (Ветлицкая выступала на поп-сцене с 1984 года: пела бэк-вокалы, имитировала игру на саксофоне в группе "Рондо"). Маликов влюбился в стройную блондинку с первого взгляда и тут же подарил ей на день рождения песню "Душа", с которой, собственно, и началась успешная карьера Ветлицкой как певицы.
Однако творческая карьера самого Маликова продолжала развиваться вверх по восходящей. В 1990 - 1992 годах он входил в пятерку самых популярных исполнителей на отечественной поп-сцене. Его песни "Страна родная", "Бедное сердце" (посвящена В. Цою), "Возрождение", "Ты меня никогда не любила" пользовались огромным успехом у слушателей. Однако Маликов с успехом выступал не только в пределах родного отечества - он снимался в шоу-программах польского телевидения, записал песню с очаровательной негритянкой в Голландии, гастролировал в Венгрии.
Как и у любого другого исполнителя, гастрольная биография Маликова насчитывает огромное количество всевозможных происшествий, причем как грустных, так и веселых. Например, году в 91-м в Махачкале, во время выступления на стадионе, какой-то пьяный зритель бросил на сцену камень и угодил Маликову в лицо. Камень рассек ему бровь, из раны хлынула кровь. Концерт пришлось прервать, а террориста забрать в милицию. По словам Маликова, у него после этого случилось расстройство психики, жуткая депрессия.
А вот случай из разряда комических. После концерта в Тольятти в гримерку артиста зашла молодая женщина и попросила оставить ей какой-нибудь необычный автограф. "Какой же именно?" - удивился Маликов. Женщина секунду подумала, после чего на глазах у изумленных участников маликовского ансамбля расстегнула кофту и обнажила свою роскошную грудь. "Распишитесь на ней!" - произнесла поклонница. И Маликов, краснея и запинаясь, фломастером начертал на бюсте несколько слов: "С любовью. Маликов".
Помимо выступлений на эстраде Маликов успевал исправно посещать и стены Московской консерватории, где он обучался по классу фортепьяно у педагога Валерия Костельского. О своем пребывании там Маликов рассказывал: "Мой педагог человек достаточно умный и чуткий, все понимает. Для него главное, чтобы я хорошо учился, и я, конечно, стараюсь все время двигаться вперед. Я ведь пришел к нему уже эстрадной звездой и не принялся халтурить на стороне, став студентом. Я твердо решил стать хорошим пианистом. Так что занятиями не манкирую, к учебе отношусь ответственно. И мой педагог видит это. И потом, он человек земной, понимает, что на студенческую стипендию не проживешь и родителям не поможешь. Так что эстрада помогает сочетать приятное с полезным".
В 1992 году Маликов попробовал себя еще в одном амплуа - киноактера. Режиссер Александр Прошкин пригласил его на главную роль - студента консерватории, пианиста - в свою картину "Увидеть Париж и умереть". Фильм стал настоящей сенсацией и принес его создателям сразу несколько призов, в том числе "Нику-92", "Кинотавр-93" и др.
В начале того же года произошли изменения и в личной жизни Маликова. После трех лет совместного проживания они с Ветлицкой разлетелись в разные стороны без ссор и скандалов. И вскоре после этого (в марте) Маликов познакомился со своей нынешней женой - специалистом в области моды Еленой. Как и Ветлицкая, она была на несколько лет старше его, была уже однажды замужем и имела от этого брака 8-летнюю дочь Олю. Д. Маликов вспоминает:
"Судьба свела нас у одной моей подруги (подчеркиваю - замужней подруги). Я увидел у нее фотографию Лены. И на следующий день пригласил их вдвоем на банкет в Лужниках, который был устроен почему-то в честь приезда мамы Сталлоне. После ужина я подарил своим очаровательным спутницам по шикарному букету цветов и сам себе в этот момент очень понравился..."
Молодые поселились в отдельной квартире в доме на 3-й Фрунзенской, в одном подъезде с небезызвестным строителем "пирамид" Сергеем Мавроди. "В подъезде у нас полно охраны, - рассказывал в интервью Д. Маликов, - а около дома много обанкротившихся акционеров. Иногда (недостаточно часто, к сожалению) я помогаю бабушкам, которые остались без гроша и приезжают к нашему подъезду в последней надежде вернуть вложенные деньги..."
На вопрос: "Какая черта твоего характера не нравится твоей жене?" Маликов ответил: "Неаккуратность. Честно говоря, я порядочный разгильдяй. Еще бываю иногда не очень решителен. Лену это очень раздражает, и она все время призывает меня быть более уверенным в себе. Вот все говорят: звездная болезнь. У меня она - в обратную сторону. Да и в финансовых вопросах часто в пролете оказываюсь. Потому что стесняюсь, уступаю там, где это делать совершенно не нужно..."