Borex brings up a question I've heard ever since Blizzard first announced they were going to tear up Old Azeroth in Cataclysm: what's the deal with Outland? Up until now, continuity throughout the game has worked more or less the way it should: new content gets added on to the end of the game, so anyone leveling up sees the story as they're supposed to (more or less -- there have been a few elements that have had to be "dealt with" for sure, but for the most part Blizzard has just wiped those clean). But obviously, if Deathwing returns and starts messing with players right away at level 1, the whole continuity will get shaken up. Hence Borex's question: why will level 60s be bothering to go out to Outland and deal with the Burning Legion when, in the world Deathwing invades, the Burning Legion is no longer considered the most pressing threat? Is it logical for level 60s to leave the world, head to a distant planet, and then come back to Azeroth at level 70? Shouldn't they stay and fight?
Bornakk's reply hints that Blizzard will probably just gloss over it as best they can -- they're not going to build a whole new 1-85 experience involving Deathwing. When you constantly update a five-year-old persistent world game like this with new stories and content, something's got to give somewhere. My guess is that Blizzard, being the perfectionists they are, will probably come up with a quest or two that gives a lore reason to go out there ("Hmm, you're too green to face the power of Deathwing, but our companions in Outland need help holding what's left of the Burning Legion at bay!"), and leave it at that. They may increase the XP and get you out of there even quicker, but going to Outland at 58 is still a gameplay necessity (Northrend shares the problem at 70, but of course we don't actually know what's going to happen with the Lich King quite yet). It's likely the lore will just have to deal.
World of Warcraft: Cataclysm will destroy Azeroth as we know it. Nothing will be the same. In WoW.com's Guide to Cataclysm you can find out everything you need to know about WoW's third expansion. From Goblins and Worgen to Mastery and Guild changes, it's all there for your cataclysmic enjoyment.