I think Guns N' Roses went over 2 million in the first week combined when Use Your Illusion 1 and Use Your Illusion 2 opened up at one and two on the chart in their first week.
Same thing with Nelly when he released Sweat/Suit, although I don't know if it sold as much.
After seeing Beyonce sell 600 K +... I wouldn't be surprised to see Kelly Clarkson and Mariah this year selling 700 K +, especially with good first singles.
yea they are like divas now, kelly is gaining popularity everywhere and mariah made the biggest comeback ever, and she still has that "charmbraclet" that will help her get that many albums sold in the first week