When Ed Sheeran filled Wembley Stadium three times before he’d even turned 25, it begged the inevitable question: what comes next? That was the conundrum facing the pop phenomenon’s booking agent, CAA’s Jon Ollier, as he began plotting Sheeran’s return to the stage last year.

His temporary solution was for the singer to head back indoors to arenas for the first time since 2014.

“An Ed Sheeran album has such legs that we end up doing two-year campaigns, so going ...