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