Photo: FilmMagic

OK, so maybe Ed Sheeran's "Perfect" now lives up to its name. Thanks to an unexpected new guest appearance from none other than Beyoncé.

The new remix arrived Thursday night after Sheeran teased the collaboration early this morning on Instagram. "Got Beyoncé to duet with me," he declared of the revised track, which he called a "really fucking big deal."

The collaboration shouldn't come as a complete surprise, as the two artists performed together at a Stevie Wonder tribute in 2015, only to team up again later that year to perform Bey's "Drunk in Love" at the Global Citizen Festival. There was also the time Sheeran hung out with both Beyoncé and Jay-Z at a dive bar.

In terms of unbelievable collaborations, Beyoncé's appearance on Eminem's new single "Walk on Water" was arguably more of a surprise than the Sheeran duet.

Hear the new version of "Perfect" below as it becomes available.