No fue hasta 2005, que Muse firmó con Warner Bros.