Начались гастроли по всему миру. Румыния, Польша, Австрия, Венгрия, Германия… В Праге после одного из концертов Вертинского окружили восторженные студенты. «Если бы не было ваших песен, было бы совсем скверно жить», — сказал один из них. Этот комплимент тронул певца: «Значит, я нужен. Так я увидел истинную дорогу к творчеству».
В Сопоте Вертинский познакомился с еврейской девушкой по имени Рахиль — капризной дочерью состоятельных родителей — и женится на ней. При регистрации брака в Берлине невесту записали как Ирен Вертидис. Семейная жизнь, однако, у молодых не получилась, пути их быстро разошлись.
В 1925 году артист приезжает в Париж и почти на десять лет оседает во Франции, время от времени совершая короткие концертные турне по Европе. Александр Николаевич сблизился с выдающимися деятелями русского искусства: Шаляпиным, Лифарём, Карсавиной, Павловой, Мозжухиным, Кшесинской…
«Я был популярен, — рассказывал Вертинский. — Обо мне, русском шансонье, газеты печатали рецензии и небылицы. У меня были „рено“ последней модели и личный шофёр. Владелец ресторана Ефим Левин платил мне 60 тысяч франков. Президент Франции получал 40… Вы думаете — лёгкая жизнь? Нет! Успех давался тяжким трудом. Любая из сотни песен репертуара требовала бесконечных репетиций перед зеркалом для актёрской шлифовки каждого номера…»
Основную слушательскую аудиторию Вертинского за рубежом составляла русская эмиграция. Иностранцы посещали концерты российского певца большей частью из любопытства. Его слушали король Густав Шведский, Альфонс Испанский, Кароль Румынский, Вандербильдты, Ротшильды, а также знаменитые киноактёры Чарли Чаплин, Дуглас Фэрбенкс, Мэри Пикфорд, Марлен Дитрих, Грета Гарбо…
Громче всех аплодировал Вертинскому наследник английского престола принц Уэльский. После представления он пригласил артиста разделить с ним трапезу. «Я был растерян… — рассказывал Александр Николаевич. — Признаюсь, принц быстро добился моего расположения. Оказалось — нормальный парень! Неглупый, контактный, дружелюбный. Я немного пел. Он много шутил. Мы интересно беседовали на темы искусства, политики. Я рассказывал о России. Он — о трудностях управления Великобританией… В результате список моих „друзей“ пополнился королевской особой».
Осенью 1934 года Вертинский приехал на гастроли в США Для его первого концерта в Нью-Йорке был снят зал «Таун-холл». В кассе был аншлаг. На концерте присутствовал весь цвет русского артистического мира — от Фёдора Шаляпина до ничего не понимающего Бинга Кросби. После завершающей концерт песни «О нас и родине» был такой шквал восторженных аплодисментов, что, казалось, стены театра не выдержат и рухнут.
Вертинский с успехом выступал в Лос-Анджелесе, Сан-Франциско, Чикаго, Бостоне, Филадельфии… Он познакомился с лучшими американскими актёрами. Известную песенку «Гуд бай» («Вас нетрудно полюбить») певец посвятил Марлен Дитрих.
В конце октября 1934 года Вертинский решил уехать в Китай. Поначалу здесь его сопровождает ошеломляющий успех. Двадцать концертов в Шанхае — и все с аншлагами! Триумф в Харбине! Газеты писали, что «публика оказалась буквально заворожена», «сотни людей почувствовали, что они в плену у изящного человека во фраке и что его чудесные песни — это он сам…» Концерт в театре «Америкэн», вмещавшем 1500 зрителей, показал, что Харбин готов слушать его песни без конца.
На самом деле так долго продолжаться не могло. В Китае у Вертинского была небольшая аудитория, состоящая в основном из русских эмигрантов. Он пел в ночных клубах. В одном из ресторанов у Вертинского был свой столик. Поклонники присылали ему бокалы шампанского на подносе, реже вино, коньяк. Иногда весёлая компания приглашала артиста за свой столик. Вертинский подсаживался, о чём-то рассказывал, стоял хохот.
«Требовалась железная выносливость, чтобы вести ту жизнь, какую вёл Вертинский в Шанхае, — пишет Наталья Иосифовна Ильина, чья юность прошла в Китае. — Ни дома, ни женской заботы. Ежевечерние выступления. Бессонные ночи. Романы. Курение. Алкоголь. Пить этот человек умел: подвыпившим я его видела, пьяным — никогда. Позже, когда Вертинский женился, ему пришлось, зарабатывая на семью, петь уже в двух местах: кончив работу в одном из кабаре французской концессии, в третьем часу ночи он отправлялся в ночной клуб „Роз-Мари“ на Ханьчжоу-роуд, открытый до утра И — ничего. Выдерживал».