Everyone’s favorite star-crossed lovers — the likes of which haven’t been seen since General Hospital — may be coming back to the bargaining table, yet again, in an effort to unite two of the Internet’s biggest powerhouses. Yep, speculation is in full swing once more as Microsoft COO reveals the company is still interested in talks with the now-rebounding wonder of the Web, Yahoo.

They have a new CEO, and she’s formulating her business plans. We’ve certainly made her aware and the Yahoo! board aware that if they are ever interested in an opportunity to partner with them on search, we’d like to sit down and at least have the conversation. It has to make economic sense to both parties.

No, this isn’t the full-on acquisition Microsoft seemed so interested in pursuing last year. It is, however, a pretty wide open door for Yahoo CEO Carol Bartz and her cohorts to walk through. This isn’t to say Bartz will accept the invitation of course, but it would certainly be interesting to see how things play out without Yang around to continuously heave merciless sliders like Clemens after a fresh shot of HGH. Game on.