После этой неудачи руки у съемочной группы опустились, так как поиски актрисы на главную роль грозили перейти в разряд вечных. И тут в дело вмешался случай.
В один из весенних дней 1933 года художник Петр Вильямс посоветовал Александрову сходить в музыкальный театр при МХАТе, где в спектакле "Перикола" блистала 30-летняя Любовь Орлова. Режиссер последовал этому совету, пришел на спектакль и сразу же был пленен не только талантом актрисы, но и ее внешностью. Сомнений в том, кто будет играть роль Анюты в его новом фильме, у Александрова после этого не осталось. В тот же день они познакомились, а уже следующим вечером вместе отправились в Большой театр на торжества, посвященные юбилею Л. В. Собинова. Вот как вспоминает об этом сам Г. Александров: "Во время концерта, в котором участвовали все тогдашние оперные знаменитости, я острил и предавался воспоминаниям.
Иронические реплики в адрес гигантов оперной сцены, воспоминания о пролеткультовских аттракционах не вызывали особых симпатий у моей спутницы, получившей классическое музыкальное воспитание и начинавшей работу в театре под руководством Владимира Ивановича Немировича-Данченко. Но я не отступал от своего и во время концерта и на банкете продолжал азартно рассказывать ей о задуманных озорных сценах будущего нашего фильма "Веселые ребята". Она с ужасом и нескрываемым сомнением в реальности моих планов слушала. Я говорил и говорил, потому что на мое предложение сниматься она сказала: "Нет".
Кончился банкет, мы вышли на улицу и до рассвета бродили по Москве. Любовь Петровна рассказывала о себе... В конце концов она согласилась сниматься в моем фильме, но прежде спросила:
- Я чувствую, что мы часто будем спорить. Это не помешает работе?
Я и сам это чувствовал, но что мне оставалось делать? Я, конечно же, произнес расхожую мудрость:
- В спорах рождается истина".
Между тем существует несколько версий о том, каким образом Орлова познакомилась с Александровым. Только что мы познакомились с одной из них, принадлежащей Александрову. Теперь познакомимся с другими. Согласно одной из легенд, инициатива знакомства с молодым талантливым режиссером принадлежала самой Орловой. Однажды она пришла на киностудию и смело предложила себя на роль Анюты. Тут же была сделана кинопроба, которая Александрову совершенно не понравилась - Орлова его не впечатлила.
Однако, потерпев неудачу, актриса не собиралась отступать. Имея богатый опыт в соблазнении мужчин с солидным положением (вспомним, что в числе ее возлюбленных успели побывать видный политик, бизнесмен-иностранец, театральный режиссер), Орлова предприняла новую попытку обратить на себя внимание Александрова. Причем на этот раз она воспользовалась услугами своей близкой знакомой - режиссера студии документальных фильмов Лидии Степановой. Та хорошо знала Александрова и как-то раз пригласила его к себе на чашку чая. Естественно, в тот же вечер к ней зашла и Орлова. Дальнейшие события развивались по классической схеме. Степановой вдруг понадобилось срочно куда-то уйти, актриса, и режиссер остались наедине. О том, что произошло тогда между ними, можно только догадываться, однако уже через несколько дней после этой встречи Орлова была утверждена на роль Анюты.
Натурные съемки "Веселых ребят" проходили летом в Гаграх. Именно там роман Орловой и Александрова обрел свои окончательные очертания, и за его развитием затаив дыхание наблюдал весь съемочный коллектив. Стоит отметить, что на съемках у Александрова появился соперник - оператор Владимир Нильсен, который тоже увлекся Орловой. Однако из этих ухаживаний оператора ничего не вышло - Орлова безоговорочно отдала предпочтение Александрову. И тот ответил ей тем же. Несмотря на то, что рядом с ним находились жена и маленький сын, он не скрывал своих симпатий к Орловой и делал все, чтобы она чувствовала себя на площадке не дебютанткой, а настоящей хозяйкой. В частности, первоначально эпизодов с участием Утесова в фильме было задумано больше, чем с Орловой, однако режиссер изменил сценарий в пользу своей новой привязанности. Короче, все шло к тому, чтобы в советском кинематографе состоялась новая семейная пара. Так в конце концов и произошло: сразу после того, как картина была снята, Орлова и Александров поженились.
Между тем съемки "Веселых ребят" были полны самых разнообразных курьезов, недоразумений и даже несчастий. Во время знаменитого "набега животных" на усадьбу Орлова должна была вскочить на спину быка и проехать на нем несколько метров. Первоначально в роли "укротителя" должен был выступить Утесов, но он от этого трюка наотрез отказался. И тогда на спину быка вскочила Орлова. Бык воспринял это крайне агрессивно и сбросил с себя наездницу. Актриса сильно ушибла спину и около месяца пролежала в больнице.
Фильм "Веселые ребята" был окончательно завершен осенью 1934 года. Тогда же его показали высокому начальству в лице наркома просвещения А. Бубнова, начальника Отдела пропаганды ЦК ВКП(б) Стецкого. После просмотра представительная комиссия назвала картину "контрреволюционной и хулиганской". Ее ждала печальная участь. Однако начальник Главного управления культуры Б. Шумяцкий 28 июля 1934 года написал письмо самому Сталину, чтобы тот лично разобрался с дальнейшей судьбой картины. Перед этим ее посмотрел М. Горький, который пришел просто в восторг. Но последнее слово было за Сталиным. И это слово оказалось настолько одобрительным (Сталин произнес: "Будто в отпуске побывал!"), что картину решено было показывать не только в СССР, но и послать на фестиваль в Венецию. На этом фестивале "Веселые ребята" произвели фурор, никто не ожидал от мрачного сталинского режима такой веселой, искрометной комедии (не случайно на Западе фильм носил название "Москва смеется"). В декабре того же года фильм вышел и на экраны страны (было сделано 5737 копий).