News Corp. wants to auctionate the contract for searching at MySpace.com. Only Google, Yahoo and Microsoft come in question for a partnership.

News Corp. planned to build its own engine, but failed.

PS: its not (only) about search, its about ad space ;)