Отсидев в тюрьме, Делон навострил лыжи в Париж. Он приехал туда 10 мая 1956 года, имея в кармане всего лишь 40 центов, выигранных им в карты на пароходе. Сняв крохотную комнатушку в доме-развалюхе неподалеку от площади Пигаль, Делон устраивается разносчиком газет в почтовое отделение. Родители советуют ему пойти учиться, чтобы овладеть хоть какой-нибудь приличной профессией, но Ален привык все делать по-своему. Проработав два месяца на почте, Делон пошел на повышение - получил работу официанта в популярном ресторане "Колизей". А по вечерам он обычно отправлялся тусоваться в вольнолюбивое сердце Парижа - кафе "Сен-Жермен-де-Пре". 8 ноября именно там Делон справлял свое 21-летие и познакомился с темноволосой красавицей Ниной, которую пригласили на торжество его друзья. Весь вечер именинник и его новая знакомая протанцевали, а ночь провели в одной постели на квартире у Нины (сам Делон жил вместе со своим приятелем Люсьеном Лежоном в номере гостиницы "Регина", что на бульваре Барбэ,92). С тех пор чуть ли не каждую ночь Делон стал наведываться к своей возлюбленной.
Однажды в ресторан "Колизей" занесло известную киноактрису Бриджит Обер, которая сразу обратила внимание на самого красивого официанта в ресторане. Улучив момент, она подозвала к себе Делона и назначила ему свидание этой же ночью. Так и сказала: хочешь большой и светлой любви приходи в полночь к зданию напротив ресторана, не пожалеешь. Разве мог Делон ей отказать? Обер ждала его в условленном месте в такси, на котором повезла к себе на квартиру. Однако у входа в ее дом внезапно нарисовался возлюбленный актрисы, в результате чего Обер приказала таксисту везти Делона обратно, а сама упорхнула к суженому. Такого облома Делон не ожидал. "Вот гадина!" - подумал он в сердцах и дал себе слово больше с этой женщиной не встречаться.