Промоутер «Каверн» Ронни Керсвелл оказался впечатлен их первым концертом и предложил Muse (после того как они в ноябре выступили в тинмутском пабе «Джолли Сейлор») выступить на еще одной «Битве групп» в «Каверне» в начале 1995 года. Группа считалась явным фаворитом; в течение конкурса в квалификационных раундах судьи неизменно ставили их на второе место, чтобы они прошли дальше, но при этом не выиграли приза – было совершенно очевидно, что они претендуют на главный приз, новенькую гитару и струны. Однако по пути домой с полуфинала, когда место в финале было уже гарантировано, Дом умудрился сломать кисть руки, ударив кулаком по сиденью велосипеда Тома Кирка, и потом три месяца не мог играть на барабанах. По иронии судьбы, сам Керсвелл победил в финале с комедийным дуэтом под названием Kindergarten Sluts. Ему стало немного стыдно, что он победил, по сути, из-за отсутствия соперника, так что главный приз Керсвелл все равно отдал Muse.

Впрочем, еще до неудачной битвы Дома с велосипедом Muse впервые выбрались с концертом за пределы Девона. Решив, что раз уж музыкальная индустрия к ним не идет, то «гора» Muse сама должна идти к «Магомету». В феврале 1995 года они арендовали «Булл энд Гейт» в Кентиш-Тауне – паб в Северном Лондоне, знаменитый тем, что многие известные группы давали там первый концерт в Лондоне еще до того, как подписать контракт с мейджор-лейблом. Группа оплатила 200-мильную поездку до Лондона куче друзей и родных и выступила перед восторженными знакомыми… а больше на концерт не пришел вообще никто. Они поклялись, что больше никогда не выступят в Лондоне, но, хотя концерт и не помог им подписать контракт на запись, уверенности он явно прибавил: Muse стала чувствовать себя не просто местной тинмутской группой, а настоящим гастролирующим коллективом.

На несколько месяцев, пока Дом лечил руку, от концертов пришлось отказаться, и в мае 1995 года Muse записала дома у Криса демо-версии четырех песен, ныне давно забытых: Backdoor, Sling, Feed и Jigsaw Memory. Эти сырые поп-панковые песни получили общее название This Is A Muse Demo, кассеты, на обложке которой уже появился современный логотип Muse, а еще там была любопытная надпись «copyright Geobell Music»[21] – возможно, намек на то, что с записью помогал Джордж Беллами. Кассета разошлась по местным контактам благодаря их первому менеджеру Филу Корталсу (фанату группы из Тинмута, которому было чуть за двадцать; он помог Muse получить рецензии в местных газетах, но вскоре они поссорились с ним и довольно нехорошо расстались) и помогла им получить несколько концертов в Торки и Плимуте, в залах вроде «Нью-Рейлвей-Инн» (там Muse стали выступать регулярно), «Пьяцца» и «Арк-Ройял», а в июне они поехали даже на первую зарубежную гастроль, выступив в «Ле Чарльстон Бар» во французском Шербуре.

Впрочем, выезд на континент (или, если точнее, пересечение Ла-Манша) оказался просто еще одним разочаровывающим концертом в пабе. Muse выступила перед пьянчугами, которые если и проявляли какой-то интерес к происходящему, то только для того, чтобы потребовать от ребят сыграть кавер на Queen или сделать свои усилители потише. Бар оказался портовым пабом, где в ту ночь собрались около двадцати геев-матросов и скинхедов, но путешествие затем приняло зловещий оборот: организатор использовал группу как «прикрытие», а сам возил в Великобританию контрабанду. О чем ребята из Muse узнали, когда относили аппаратуру после концерта обратно в автобус – тот был доверху набит сигаретами, пивом и вином. Обратная поездка на пароме проходила в очень стесненных условиях.