Everything Everything have described playing a recent string of European arena shows with Muse as "amazing".
The Manchester band supported the Devon rockers in countries including Germany, Poland and Hungary at the end of 2012.
The foursome, whose debut album Man Alive was nominated for the Mercury Prize in 2011, reached number five in the official album chart with their second album Arc last week (20 January).
The band's second album was released in the UK on 14 January.
(01.38) minutes long