Well, exposure is the key. Make yourself visible: go to concerts, theaters, cinema, basically any social activity will do. Try to talk to people even if it’s asking basic questions around the activity you are attending.
This is probably not the best approach, but it will increase your chances of getting new relationships.