04/21/2004 at 01:00 AM EDT
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."