According to the New York Times, Microsoft approached Google within the last two months to discuss a partnership or the possibility of a takeover. Google, the popular Web search company, recently began holding meetings with bankers in preparation for its highly anticipated initial public offering (IPO).