Ni ta romansa nije dugo trajala pa je Alessandra sreću odlučila potražiti s Richardom Leejem. Vezu je potvrdila u veljači prošle godine, a od onda su ih paparazzi često znali hvatati na plažama u njezinu rodnom Brazilu. Sa svojim 17 godina starijim dečkom često izmjenjuje nježnosti pa su tako jednom prilikom jedno drugom, ne obazirući se na kamere, "uvalili" i jezik.