The star previously dated hunky surf instructor Armando Perez, 29, (pictured L) who she sought comfort with following the breakdown of her marriage.