Because they figured they'd get more money from sharing ad dollars through Google search than they could do through Bing I would guess.
Does anyone know if their Google partnership is worldwide or do they work with Baidu/Yandex in other parts of the world?