The reality star dishes on her journey to find love ahead of the season premiere of the hit show on ABC.