The Backstreet Boys are toasting the sales of their new album, "Millennium." It sold 1.13 million copies last week in its first week out, breaking the record for opening week sales set by Garth Brooks last fall, Reuters reports. The pop heartthrobs have been promoting "Millennium," their second U.S. release, with an extensive TV advertising campaign. The old first-week record (of 1.09 million copies) was set by Brooks's "Double Live" in the week ending Nov. 22, 1998. Before that, the record was 950,000 for Pearl Jam's 1993 sophomore release "Vs."
This week's cover

On Newsstands Now!

JOSH & FERGIE: ROCKED BY SCANDAL

Did he cheat with a stripper?

Married less than a year, the couple denies an Atlanta woman’s claims that she and Josh had a fling
Note that this week’s cover of PEOPLE may differ regionally

Save $1.00 off this week's issue. Click here for coupon