Beyoncé and JAY-Z just dropped surprise album 'Everything Is Love' - watch the first video!

Setting out on a joint world tour wasn't enough for music's reigning king and queen, Beyoncé and JAY-Z, who surprised fans with a new album on Saturday (June 16). Everything Is Love, the couple's first joint endeavour of this scale, was released on Tidal along with the debut video for first single "Apes**t" - and it's a feast for the eyes!

Taking over the Louvre as only Bey and Jay would, the couple rocks a dazzling array of outfits while holding hands in different parts of the museum - including in front of the Mona Lisa. A Tidal rep told E! News that the video was shot on location in Paris last month. A rainbow of women in nude-toned bodysuits also dance with the mother of three and lie on the stairs. Her husband raps outside the gallery in front of the iconic glass pyramid.

JAY-Z told The New York Timesthat the couple's collaboration was set into motion while he was working on 4:44 and she was creating Lemonade. “We were using our art almost like a therapy session,” he revealed. “And we started making music together.” Beyoncé appeared on the GRAMMY-nominated track "Family Feud" from her husband's album, but since Lemonade was finished before their joint project it was released first. The couple set off on their On The Run II tour on June 6 in Cardiff, Wales - a sequel to their massively successful 2014 On The Run tour.

MORE: Beyonce and Jay Z kick off On The Run II tour but their twins steal the show

The night before the parents of three birthed their new nine-track baby, the couple performed in London - where their daughter Blue Ivy was spotted rocking out to mom and dad's tunes, as reported by TMZ. The six-year-old threw up her dad's signature hand gesture, making a diamond with her hands, and one fan posted a video calling her the "true star of the show."

Beyoncé and JAY-Z's twins also left their mark on the tour as the couple teased a photo of them holding twins during the opening of their performance - but it turned out not to be one-year-old Rumi and Sir Carter. However, later in the show fans were treated to actual footage of the adorable duo and their big sister, sharing clips from a vow renewal ceremony the couple celebrated with their children.

MORE: Six-year-old Blue Ivy has a personal stylist

Princess Eugenie was also in the crowd at the London Stadium on Friday (June 15), where she donned a disguise to enjoy the show uninterrupted alongside fiance Jack Brooksbank. The Queen's granddaughter, who is ninth in line to the throne, had her hair tucked into a bowler hat and was wearing a black jacket, as seen in a fan photo shared with the Daily Mail. The royal bride-to-be was seen dancing the night away - and it's not the first time! In 2013, the 28-year-old famously turned down a duet with the singer, who held the mic out to Eugenie while singing "Irreplaceable" at London's 02 Arena.

HELLO! Canada magazine is available for your tablet and smartphone. Get HELLO! Canada, PEOPLE, Vanity Fair and over 100 more of the world’s best magazines for one low monthly price at Texture by Next Issue. CLICK HERE to sign up for a free trial.