И хотя все с продажей Славянки было несколько иначе (см. далее), царь все-таки «выдавил» Юлию из Славянки. Она переехала в Петербург, где зажила открытым домом. Весной и летом, в блестящем окружении кавалеров и дам, она отправлялась на Стрелку Елагина острова, любоваться закатом у Финского залива и слушать пение соловьев в окрестных рощах. Увлечение это привилось в свете, и вскоре поездки знати «на Острова» вошли в моду. «Елагинские гуляния» в живительной тени деревьев и близости вод были истинным отдохновением и для других, менее знатных петербуржцев, страдавших в зловонной духоте летнего города. Так, графиня Самойлова стала родоначальницей славной петербургской традиции, которая сохраняется и по сей день.
Впрочем, Юлия Павловна ездила на острова недолго — в 1832 году она отправилась в Италию, в Рим, Милан, где у нее начался бурный, истинно романтический роман со знаменитым художником Карлом Брюлловым. К моменту знакомства с Самойловой его, модного художника, снедали жестокие угрызения совести — только что утопилась влюбленная в него, но отвергнутая итальянская девица. Явление блестящей Юлии Павловны изменило жизнь Брюллова, как и... судьбы русского искусства. Чтобы это понять, достаточно лишь только остановиться у знаменитых картин Брюллова, включая знаменитое полотно «Гибель Помпеи» в Русском музее. Мимо красавицы, что в ужасе простирает руки в левой части полотна, пройти равнодушно нельзя — все это она! она! истинная богиня, написанная кистью любви... Гоголь, глядя на эту женщину, написал в статье об этой картине: «Женщина его блещет, но она не женщина Рафаэля, с тонкими, незаметными, ангельскими чертами. Она женщина страстная, сверкающая, южная, италианская во всей красоте полудня, мощная, крепкая, пылающая всей роскошью страсти, всем могуществом красоты — прекрасная как женщина». Глядя на эти картины, понимаешь, почему биограф писал о Брюллове, что художник «питал к ней чувства более нежные, чем дружба»... Не менее, а даже более выдающимся стал портрет «Графини Самойловой с воспитанницей Джованной Пачини и арабчонком». Сила живописи влюбленного Брюллова была такова, что итальянские любители искусства сгоряча стали сравнивать Брюллова с Ван Дейком и Рубенсом...
Роман блистательной вакханки и экстравагантного художника тянулся довольно долго, — может быть, благодаря полной свободе, которую они предоставили друг другу в промежутках бурной совместной жизни, наполненной путешествиями и гульбой. Переписка их сердечна, хотя и вполне тривиальна: «Мой друг Бришка, — писала она.— Люблю тебя более чем изъяснить умею, обнимаю тебя и до гроба буду душевно тебе привержена». По поводу гроба — это преувеличение: никому, кроме своего каприза, Самойлова не была верна. Но и этот роман подошел к своему концу. Так получилось, что Брюллова отозвали в Россию вслед за отправленной еще ранее картиной «Гибель Помпеи», которая потрясала всех. Но по возвращении в Россию у Брюллова начались неприятности. Вообще Юлия приносила несчастье своим возлюбленным — многие из них плохо кончали. Один из приятелей предупреждал Брюллова: «Бойся ее, Карл! Эта женщина не похожа на других. Она меняет не только привязанности, но и дворцы, в которых живет. Не имея своих детей, она объявляет своими чужих. Но я согласен, и согласитесь вы, что от нее можно сойти с ума». И действительно. Что-то не заладилось в жизни Брюллова. Для начала он потерпел катастрофу в семейной жизни. Сразу же после свадьбы ему изменила жена, красавица и пианистка Эмилия Тимм. Пришлось разводиться с ней, причем с большим скандалом. Тогда же начались творческие неудачи: Великий Карл, так его звали льстецы, не вписался в художественный конвой русского императорского двора, как-то неуважительно разговаривал с членами царской семьи, тянул с заказанным портретом Николая I, а главное — его как будто постигла творческая немощь. Он замахнулся написать картину на русскую тему, которая бы превзошла масштабами и славой «Гибель Помпеи». Многим было видно с самого начала, что это творческая неудача великого художника. Новой сенсации не получилось: работа над задуманной патриотической картиной «Оборона Пскова» шла вяло, конца ей не было видно, художник хандрил, отвлекался на портреты под заказ. Но в этот тяжелый период жизни Брюллова Юлия Самойлова показала себя одним из его преданнейших друзей. Она писала, что «никто в мире не восхищается тобою и не любит тебя так, как твоя верная подруга», что всегда боготворит его как одного из «величайших, когда-либо существовавших гениев».