The search engine giant made a formal bid for the company in 2010, which had already been rejected by the time the late Apple CEO called Stoppleman to offer advice.
He told the San Francisco Chronicle: "At that point, we had already turned down Google. But Steve liked Yelp and wanted to make sure about Google. It was a moment where I said, 'This is crazy. What just happened?'"
Yelp, a social networking, user review, and local search web site, has gone from strength to strength since then. It now has more than 70 million monthly unique users and is valued at $1.3 billion.
Apple's upcoming iOS Maps will use Yelp and similar services to bring information about the surrounding area to its users.
Stoppelman co-founded Yelp in October 2004.