I mean they need to bring sexy back, too, but Electronic Arts - who have removed a bunch of games from Steam and don't intend to put Battlefield 3 on there - will have to come first, according to this article over on Develop. Valve bossking Newell reportedly said: "We really want to show there’s a lot of value having EA titles on Steam. We want EA’s games on Steam and we have to show them that’s a smart thing to do. I think at the end of the day we’re going to prove to Electronic Arts they have happier customers, a higher quality service, and will make more money if they have their titles on Steam. It’s our duty to demonstrate that to them. We don’t have a natural right to publish their games."
It'll be interesting to see whether that can now get resolved. Probably not before Battlefield 3 comes out, eh?