CDs have very little value to people. Many local bands have had success selling vinyl and even cassettes, and we've seen larger bands/artists making a similar move. Music is largely disposable today - to many people it's 3 minutes of...whatever. Many people aren't connecting with artists the way they once did. Look at Lady Gaga, who seemed like she was on the top of the world a couple years ago, now is considering a "flop." Where did those fans go? They didn't disappear, they still will attend her concerts but they didn't peep the album. Why?
You have to sell a product in order for people to buy in. Beyonce did something different, and people bought in - they wanted to experience it. The album came with a bunch of videos, behind-the-scenes, shyt, etc. In many ways it was like selling a Blu Ray film packed with features. Which goes back to vinyl: giving people a product, something they can display at their house, something worth owning, is key. A CD is nothing. People open it, put the disk in, and put the disk case wherever - they don't care about reading the small lyrics packet or looking at the small pictures inside.
Hip hop example: Czarface. They released a vinyl/CD combo that came with a comic, art, a pop up, etc
Sold out super fast. They didn't need to go gold or plat, they sold enough to recoup and make a profit, and have another album on the way.
Same applies to non-physical media ie iTunes downloads. If you give people something special, like Beyonce did (note: I haven't listened to the album), people will buy in.