Несмотря на то что о своей личной жизни Агутин старается не распространяться, кое-какие сведения о ней периодически появляются в российской прессе. Например, известно, что в жизни Агутина было три настоящих любви. Одну женщину он любил восемь лет, другую - свою официальную жену Светлану - около пяти лет. С нею он расстался в 1993 году, в период работы над первым альбомом. Вскоре после развода у Агутина появилась новая пассия - балерина Большого театра Мария. Судьба свела их вместе в 1994 году в Париже, где Мария была на гастролях. Пообщавшись пару дней, молодые расстались, чтобы значительно позже встретиться вновь - на этот раз в Сочи. Агутин выступал с концертами, и Маша, находившаяся у моря на отдыхе, пришла на его концерт с цветами, которые и вручила своему кумиру за кулисами. Агутин тут же назначил ей свидание. В Москве эти встречи имели дальнейшее продолжение, причем довольно тесное. В итоге - в 1997 году на свет появилась очаровательная малютка, которую назвали Полиной. Однако и в этом случае официальной регистрации не последовало. Агутин снял для Марии и Полины квартиру в центре Москвы, где регулярно их навещает. На вопрос корреспондента газеты "СПИД-Инфо", почему он не живет с любимыми людьми вместе, певец ответил: "Легче любить ребенка, чем друг друга. На мой взгляд, чтобы жить вместе и выносить супруга каждый день, нужна поистине безумная любовь. У нас с Марией есть связующее звено - Полина. Без нее нам двоим скучно...

Ни одна женщина не выдерживала образа моей жизни. И никто никогда не дарил мне малыша, даже бывшая жена, с которой я прожил почти пять лет. Никогда не мог никому по-настоящему принадлежать - ни своей даме сердца, ни даже своим родителям. Мог только любить их и понимать..."

Ранней весной 1997 года в поп-тусовке стали распространяться упорные слухи об "особых отношениях" Леонида Агутина с Анжеликой Варум. Обоих стали слишком часто видеть вместе, и это послужило поводом к тому, чтобы приписать им бурный роман. Что же было на самом деле?