News Corp. has entered discussions with Microsoft, Yahoo and incumbent Google about rights to sell ads related to user searches on MySpace.com and other News Corp. owned sites, News Corp.-owned
Wall Street Journal reported on Monday. The talks come as News Corp.'s a $900 million-plus deal News Corp. struck with Google in 2006 is set to expire in August.