The girlfriends found a guy who was ready to get wild with them both