In January 2005 Muse finished their world tour with two big concerts in London. Bellamy said they wanted to make new music after this. However, they also wanted to tour the US again. This was because they became popular there for the first time. Costey produced the band's new album, like he did for "Absolution". The band recorded their fourth album, "Black Holes & Revelations", in a château in the countryside of France, because they did not want to be distracted.