The star is in the middle of a world tour
Beyonce has unexpectedly released her fifth album on iTunes overnight, with 14 new songs and 17 music videos.
The self-titled record is the follow-up to 2011's 4, and features guest spots from her husband Jay-Z and daughter Blue Ivy.
"Surprise!" wrote the 32-year-old in a press release, adding she was "bored" of releasing music the traditional way.
The instantaneous release means "I am able to speak directly to my fans," she continued.
It also means the pop star's record is one of the few major releases of recent years not to leak in advance.
Many records are leaked during the manufacturing and distribution stage - but Beyonce's record is currently exclusive to iTunes.
Physical copies only started pressing on Friday morning, and are expected in shops on 21 December.
30-second previews of the music videos have been posted on YouTube
The instantaneous release follows a precedent set by David Bowie who, in January this year, came out of retirement by releasing a single with no prior warning.
On one hand, Beyonce's album is not a surprise in the
same way Bowie's was. Everyone knew she was
working on an album and had been for some time.
If you look at all her activity in the spring - SuperBowl,
huge Pepsi ad deal, magazine covers - you can almost
triangulate the exact point when an album should have
been released. But then nothing came out. Then another
song appeared on another advert. Still no album. Then a
world tour, and no new album.
Looking back it was like she was playing pop Buckaroo
and this morning the donkey exploded, just as everyone
was assuming we'd have to wait until next spring at the
The surprise is compounded by the fact that every song
comes with a video - it's an extraordinary way of making
up for lost time.
However, Beyonce's project is on a much larger scale, with every track on the album accompanied by its own music video.
The singer explained she had been inspired by her memories of watching Michael Jackson's Thriller video premiere in 1983.
"I miss that immersive experience," she said. "Now people only listen to a few seconds of a song on their iPods and they don't really invest in the whole experience.
"It's all about the single, and the hype. I felt like, I don't want anybody to get the message when my record is coming out.
"I just want this to come out when it's ready and from me to my fans."
But the album has had a troubled gestation period. It was widely expected to debut after the star's performance at the SuperBowl last February, but never appeared.
The song Standing On The Sun, which previewed on tour and in an advertisement for H&M, failed to make the final cut. Grown Woman, which was heard in a Pepsi commercial earlier this year, only appears as a video.
Beyonce's mother, Tina Knowles, appears in the video for female empowerment anthem Grown Woman
Pharrell Williams, who wrote the track Blow along with Beyonce and Justin Timberlake, was asked about the delays in October.
"She's very particular. She's not going to put it out until it's ready," he told Billboard magazine.
"When you know what you want, you won't stop until you get it."
Now that it's out, reaction to the album has been largely positive.
"It's quite raw," said BBC Radio 1's Gemma Cairney. "I quite like the DIY sense of it all."
"It feels like some [of the videos] are home videos. She's on holiday, she's singing about her husband, being drunk in love."
Speaking to Radio 4's Today Programme, Cairney said the "surprise" release showed how the rules of music were changing.
"It's important to stay ahead of the game, always. If you are in the music industry, it's changing all the time, so it's important to communicate [with fans] in this way."
But Peter Robinson, editor of music website Popjustice, said releasing albums without building up hype in advance could not work for everyone.
"She's one of the biggest stars on the planet," he told the BBC. "I'm not sure the same method would work for a new Pixie Lott album."
However, he added: "I think in three years it will be quite normal for artists to release albums as soon as they're finished."