According to an article at BusinessWeek, Apple and Microsoft may be in talks to bring Bing to the iPhone to replace Google. If that’s not a case of strange bedfellows, I don’t know what is.

The article is based on information from “two people familiar with the matter,” so it could be nothing. I wouldn’t be surprised to see Apple move away from Google, though, being that the search giant is becoming the iPhone’s real competitor for cellular market share. Sure, there’s Windows Mobile 7, but that’s on Duke Nukem status right now.

Of course, changing the search engine doesn’t exactly sever ties between Google and the iPhone. There’s still Google Maps, YouTube, and integrated Gmail support, so this wouldn’t really be the blow to Google that Apple might be hoping for.