PC World - Microsoft is looking for new partners to join in a fresh bid for Yahoo, the Wall Street Journal reported.