Перед тем как стать знаменитым на конкурсе «Ялта-92»,
Леонид Агутин (сын известного менеджера «Цветов» и «Поющих сердец» Николая Агутина) провел детство в Латинской Америке, вернулся в Москву, закончил джазовое училище. Первую песню Леонид написал еще в школе. Сам и спел. Но с 1991 года стал сочинять и для других исполнителей (в частности — для Филиппа Киркорова). Активно старался проникать в разные сборные программы звезд эстрады. С 1992 года сконцентрировался на участии в конкурсах. Кроме «Ялты», добился успеха и в телефестивале «Звездный дождь». Именно песня «Босоногий мальчик», исполненная в конкурсной программе «Ялты-92», и тот самобытный стиль, который Агутин начал отстаивать (адаптация для русской мелодики румбы, самбы и фламенко), привели к тому, что певца заметили.
Пока — специалисты и гурманы. После фестивальных триумфов Леонид концентрируется на карьере вокалиста, пишет только для себя (редкое исключение делает для Алены Иванцовой). Он начинает появляться на разных радиостанциях, предлагать песни. Множество женщин музыкальных редакторов влюбляются в 1993—1994 годах в его кажущуюся застенчивой улыбку и пытаются чем могут помочь — песни Леонида, тайком от начальства, проникают в радиоэфиры. Но с выходом альбома «Босоногий мальчик» (с хитом «Хоп-хей, ла-ла-лей») Агутина ждет уже супермассовый успех, предопределивший в России моду на фламенко, а также на использование в аранжировках акустических гитар. Большая заслуга в создании саунда певца принадлежит также гитаристу его сопровождающего состава — Александру Ольцману (тому самому, который играл в ВИА «Поющие сердца» и пел знаменитый в 70-х хит «Облака в реке»).
Леонид Агутин дает в 1995 году аншлаговые концерты в столичном СК «Олимпийский», который посещают около семи тысяч зрителей. Начинаются большие гастроли по стране. Из-за них следующий диск приходится ждать долго. Впрочем, к 1996 году основной материал уже записан, не хватало только стопроцентного хита — такого, каким были два года назад «Босоногий мальчик» или «Хоп-хей...».
Поэтому Агутин и тормозит выпуск альбома. И только когда сочиняет «Оле-оле», диск «Декамерон» выходит на фирме «Синтез Рекордз». Любопытно, что срок релиза был оговорен заранее, назначена презентация в клубе «Бедные люди». Однако к нужному вечеру получить тираж не удалось, и Леонид, чтоб не идти на праздник с пустыми руками, лихо выкручивается — заходит в книжный магазин и дарит пришедшим поздравить его друзьям и журналистам книгу Боккаччо «Декамерон». «Оле-оле» (как и «Хоп-хей, ла-ла-лей», это название ни на какой язык мира не переводится) вытягивает в целом достаточно не впечатляющий «Декамерон». Альбом отстаивает прежние эстетические позиции певца, но уже не столь по-латиноамерикански карнавален, раскован и праздничен, как предыдущий. Летом 1997 года творческие пути объединяют Леонида с Анжеликой Варум, для которой он пишет хит «Королева» (и сам же поете ней дуэтом). А затем звезды вместе проводят тур по России «Лето на двоих». Тогда еще, как впоследствии признавали сами артисты, о романе речи не было.
В начале 1998 года Агутин делает для себя новый хит «Не унывай». Затем еще один — «Летний дождь». А в апреле следует и релиз очередного альбома. Помимо сольных песен Агутина, диск включает и дуэты с Анжеликой Варум (песни «Февраль», «Королева»), Однако хитов в нем куда меньше, чем в дебютном релизе, да и никаких открытий (кроме неожиданных классных дуэтов) он не содержит. Поэтому «Летний дождь» продается неожиданно плохо и не окупает даже затрат на гонорары и рекламу. Впрочем, обычно не очень общительный с публикой и довольно самодостаточный, Агутин в те же дни соглашается дать несколько интервью. Они получаются умными, ироничными и язвительными (такими, каков и сам Агутин!). Интервью подогревают интерес к альбому. На конкретные вопросы журналистов об Анжелике певец отвечает очень конкретно: «Слово «роман» придумали сами журналисты». Однако снова едет с ней в совместный тур, который летом 1998 года называется уже «Служебный роман». Со «второй попытки» роман и вправду вспыхивает самый настоящий. И в декабре
Анжелика Варум на время покидает сцену — пришла пора ожидать рождения ребенка. Перед отпуском она вместе с Агутиным очень артистично выступает на итоговом концерте «Песни года».
Также семейный дуэт успевает записать в студии 8 новых песен для очередного альбома Варум, продюсером которого, естественно, является Агутин. А в феврале 1999 года у Леонида и Анжелики родилась дочка. Некоторое время Анжелика не появляется на сцене, а в апреле пара возвращается на сцену. Вначале — на гала-концерте национальной премии «Овация». Очень удачно выступление в начале мая на «Параде радиостанций» (в счастливом для Агутина СК «Олимпийский»). Параллельно лето напролет Леонид пишет для жены альбом новых песен. В сентябре в ротации FM-станций появляется очередной супершлягер дуэта «Все в твоих руках». А уже весной 2000 года на фирме «Квадро Диск» выходит компиляционный альбом «Служебный роман», который вмещает все известные хиты дуэта («Февраль» и т.д.), а также несколько их новых песен (в том числе — «Все в твоих руках»).
