В 1999 году Леонид Агутин повстречался со знаменитым джазовым музыкантом Элом Ди Меолой, который уважительно отнесся к творчеству русского музыканта и после двух лет переговоров, наконец, решился поработать с ним. В 2001 году Ди Меола принял участие в концерте Агутина, а спустя четыре года появился англоязычный альбом "Cosmopolitan Life": все песни были спеты Агутиным, но аккомпанировал ему космополитичный состав музыкантов, во главе с Элом Ди Меолой.
Альбом держался несколько месяцев в «горячих джазовых десятках» Европы и Америки и был назван «музыкальным мостом между культурами». Но в России этот джазовый альбом не был оценён по достоинству, о чём говорит сам артист:
Конечно, мне было обидно, что пластинку с Эл Ди Меолой, с которой за рубежом мы полгода держались в списке 12 топ-артистов, не оценили на родине. Всё-таки музыка делается для людей, а не только для отдельных специалистов, но я не обижен вниманием аудитории, поэтому у меня не было истерик, что я непризнанный гений.
Агутин не стал звездой на Западе, но такой задачи и не ставилось. Зато он показал, что русские музыканты могут говорить на одном языке с именитыми западными артистами.
К несомненным достижениям стоит отнести выступление на главном международном джазовом фестивале в Монтре.