I've started the same, but instead of the gym I go to random meetup events. Which feels easier since most of them are exactly for talking to strangers. Also went bars sometimes with people from the group. I have to get more confident about exchanging contact information though, only did that twice.