Following a string of baited rumors and retracted concert listings, Beyoncé and Jay-Z finally confirmed on Monday (March 12) that they're heading back on tour for On the Run II. The massive 36-city trek, their second as co-headliners, launches June 6 in the U.K. before moving stateside in late July.

It's certainly a prime time for a Jay and Bey team-up. They're each on the heels of some of their best, most personal albums to date — Lemonade and 4:44, respectively — and, according to an interview Jay gave to T Magazine in November, working on a collaborative record. All of which is to say that they have plenty of material to draw from while on the road, new and old.

But it's also far from the first time the longtime couple has joined forces live. Across their near-two decades together, they've performed everywhere from one-off fundraisers to the Grammys. So, ahead of their epic On the Run II reunion, look back at some of their biggest onstage moments yet.