Bing has been doing quite well in recent months, especially with powerful partners like AOL and Apple fueling its success. However, the service has also been losing partners, such as Facebook and potentially even Yahoo. According to Mashable, Yahoo is currently flirting with the idea of using Google to power its ads and searches instead of Bing.