"All I could think about was Andy," she tells Page Six, explaining that "heartbreak" led to her early exit— and a shot at love outside the villa.