Justo después de grabar y lanzar su octavo álbum, "Stranger than Fiction", ficharon por la multinacional Atlantic Records.