Giant letters reading “album out now” appeared on stage as concert-goers were leaving Saturday night’s performance of their On The Run II show.
Beyonce then took to Twitter to tell fans where they could find the new record, Everything is Love.
She tweeted: “Stream Everything is Love now exclusively on TIDAL.”
It is the second time a Beyonce album has been released without warning.
Her self-titled 2013 album was released without any prior promotion and stormed straight to the top of the charts worldwide, selling 828,773 copies around the globe in just three days.