For the band, it was all about loyalty. As vocalist Brian Johnson told Metal Edge magazine, “Wal-Marts have always carried our full catalog on their shelves, whereas other stores have just got the biggie selling ones.” He also cited the chain’s ability to keep prices low, saying, “That’s it, that’s the bottom line. It’s five dollars cheaper.”

Wal-Mart, for its part, went all-out in promoting the disc, and the band as a brand. According to independent music marketing executive Bob Chiappardi, who was involved in the strategy, “it was an encompassing thing…they put a pop-up store in the men’s department in all the Wal-Marts, at the entrance they had posters [and] postering throughout the store, they had stand-up racks in the aisles approaching the men’s department, and then they had displays in the CD department, a whole top row on the VH-1 rack. Not only back catalog, but video games, the AC/DC version of Rock Band, and T-shirts.”

The band, in turn, employed all the standard promotional strategies for a new album—they made a video for first single “Rock N’ Roll Train,” submitted to interviews, and embarked on a massive world tour. Result? Black Ice (which is fantastic, by the way) topped the charts, the concerts sold out—and the band was back, any lingering image controversy surrounding its collaboration with Wal-Mart washed away on a flood tide of cash.

But what about the year’s other big exclusive deal—Guns N’ Roses’ release of Chinese Democracy through Best Buy? In many ways, it was something of an apples-and-oranges comparison. Wal-Mart is a much larger chain than Best Buy, and threw itself behind its chosen album much more vigorously. BB, which significantly reduced the amount of floor space devoted to music in 2008, offered no store-within-a-store, merely putting the album on cardboard towers on the sales floor, which were dwarfed in many outlets by similar displays advertising the complete Sopranos on DVD.

But according to a marketing executive familiar with the deal, this minimalist-seeming strategy was all that was arranged up front: “They’re kinda just doing what they can do with what they’ve got. The only thing [Guns N’ Roses] had to deliver was a video and the record.” (The video will be for the second single, “Better,” and should be out sometime soon.)

According to industry scuttlebutt, the negotiations for the Best Buy deal were frantic and down to the wire. “These guys didn’t have finished music until a month before,” says one source. “It was insane. In all honesty, Axl was working on everything – the art, everything—right to the end.” Indeed, in a web chat on a Guns N’ Roses fan site, Rose (manager Andy Gould later confirmed that it was really him) stated that there were plans for multiple covers which may emerge in the future, that he has a favorite, and it’s not the one currently in stores.

There are rumors of a Guns N’ Roses tour this year. And hell, Axl might even deign to submit to an interview. But thus far, Chinese Democracy sales have been disappointing: Fewer than half of the 1.3 million copies Best Buy took on have departed their warehouses.

Still, one executive involved with the album’s marketing insists there’s no reason to panic just yet. “You’ve gotta expect that there’s gonna be a tremendous amount of backlash because of how long the record took. There’s no way to live up to that expectation. So let all that stuff pass, and then get down to really promoting once everyone has absorbed it and listened to it more than once.”

This slow-and-steady approach has antecedents; it’s worked twice for Kid Rock. Devil Without a Cause, his breakthrough album, took nearly a year to hit, and Rock n Roll Jesus was gathering dust on shelves until the third single, “All Summer Long,” took off.

Another industry source could see the same thing happening with Guns N’ Roses. “I don’t see why this record—especially when they start going to the ballads and stuff like that—I don’t see why this record can’t be like a Kid Rock record, and be something that is worked and songs come off and keeps on trudging along until somebody picks their head up and goes, Hey, Guns N’ Roses is up to 1.3 million,” the source says. “Then all of a sudden people start paying attention. Until ‘All Summmer Long’ came out, people had forgotten about that record.”

The only question is, can a struggling music industry wait that long for a payoff on an album they waited 15 years to release at all?