By now, the BeyHive should know their Queen B, Beyoncé, is capable of snatching their edges at any given moment, yet she and husband, JAY-Z, have managed to shock the world once again with surprise joint album, Everybody Is Love.

Mrs. Carter first alerted fans of new music via Instagram, where she shared a teaser from new single, “Apesh*t.” The clip features Bey, Hov and several Black and Brown dancers taking over the Louvre in Paris, France.

Fans then noticed a new album uploaded to JAY-Z’s Tidal streaming service, a 9-track collaboration between the two Grammy winners. Initially released as a Tidal exclusive, the album has now been made available on Apple Music, Amazon and Spotify under the artist name The Carters.

Listen to Everything Is Love here.