Pete reflected on his previous romances during a candid chat with Celebs Go Dating relationship expert Anna Williamson who offered advice for the future