In total more than 95,000 tickets were sold in the online scramble.
The band's fifth studio album, The Resistance, is set for release this autumn to coincide with their 30-date European tour.
Muse have consistently been voted as one of the best live bands in the world over the last few years. Their sell-out Wembley Stadium shows in 2007 were their biggest shows to date, playing to around 160,000 people over two nights.
Their new album, will be their first ...