Ed Sheeran's Tour Breaks Record and Sells 1 Million Tickets Sheeran's Australian and New Zealand tour blasted past one million ticket sales, confirmed by promoter Frontier Touring. Michael Gudinski, head of Frontier Touring Michael Gudinski, head of Frontier Touring The feat means Sheeran has surpassed Dire Straits' record for most tickets sold with 950,000 on a single tour of Australia and New Zealand.