As early numbers show, it may have sold 600,000 copies this weekend alone.
But it's not all good news for Beyonce. The Houston-born star is also facing some backlash on Twitter from angry parents, who claim Beyonce's new songs are too vulgar and claim her new music videos are too provocative.
They're now launching a campaign to get that content banned.
Take ABC13 with you!
Download our free apps for iPhone, iPad and Android devices