Одной из главных проблем во время съёмок ирониии судьбы, или с лёгким паром, стал поиск актрисы на роль Нади.

Эльдар Рязанов рассматривал многих известных актрис, включая таких женщин как Людмила Гурченко и Светлана немоляева, но никто не подходил под его видение.
В итоге режиссёр вспомнил польскую актрису Барбару брыльскую, которую увидел в фильме "Анатомия Любви". После проб именно её утвердили на роль Нади.

Главной сложностью оказался сильный польский акцент актрисы. Поскольку героиня была учительницей русского языка, создатели фильма решили переозвучить её. Голос Нади подарила Валентина Талызина, а песни в фильме исполнила Алла Пугачёва.
Позже между брыльской и Талызиной возник конфликт из-за награды за фильм, но спустя годы актрисы всё-таки смогли помириться.