Андрей Кончаловский и Юлия Высоцкая познакомились в 1996 году на кинофестивале в Сочи. Встретились они случайно, в лифте. Как позже рассказывал в одном из интервью сам Кончаловский, его поразили скулы Юлии. Очень аристократичные, высокие. Ну а потом все как и многих других пар: знакомство, приглашение на ужин в ресторан. А затем был билет на самолет в Стамбул, причем Кончаловский не настаивал, сказал, что если девушка не хочет лететь, пусть просто выбросит этот билет. Но Юлия полетела.
Сама Высоцкая говорила что сначала стеснялась этих отношений. Еще бы, ведь разница в возрасте между ними почти 37 лет. Да и статус кавалера немного пугал девушку, слишком уж именитым он был, в то время как сама она была простой белорусской, в то время мало кому известной, актрисой. Но довольно быстро все сомнения и страхи ушли, а симпатия и влечение остались. Правда, на момент начала и развития романа Кончаловский был женат.
После поездки в Стамбул Юля вернулась в Минск, но буквально через пару недель получила приглашение поехать в Лондон. А потом уже в 1997 году были совместные поездки в Нью-Йорк, Новый Орлеан, Майами и на Ямайку, где метр и сделал своей избраннице предложение. Однако как таковой свадьбы не было: они вдвоем пришли в ЗАГС и расписались. И до сих пор вместе!