Когда Алессандре было 20 лет, она начала встречаться с коллегой по цеху Марсело Болдрини. Отношения длились четыре года.
Роман с бизнесменом Джейми Мазуром продлился 13 лет — в этих отношениях родились дочь Аня Луиза и сын Ноа Феникс.
Новым увлечением модели стал итальянский бизнесмен Николо Одди. Они часто появлялись вместе, но роман быстро завершился.
Следующие отношения звезды продлились дольше — она два года встречалась с манекенщиком агентства SMG Model Management Ричардом Ли.
Параллельно Алессандре приписывали роман с футболистом Неймаром, но между спортсменом и манекенщицей не было ничего серьезного.
В таблоидах также появились кадры с пляжа Ибицы, где Алессандра отдыхала с Алексом Смерфитом, что дало почву новым слухам.
Нынешнего бойфренда модели зовут Бак Палмер. Раньше он был манекенщиком, а позже стал заниматься дизайном ювелирных украшений.