She appeared on another dating show, Take Me Out. At the time, she said she had no time for gym junkies.
These days, the Perth-dweller says she's got to be less picky if she plans on settling down.
SCROLL DOWN: MARRIED AT FIRST SIGHT OFFICIAL TEASER
Who's the lucky groom?
Growing up in a traditional Serbian household, Aleks says her family think she should be married 'with four kids' by now.