Осторожно, с неизбежной неловкостью, сопутствующей выступлению в маленькой комнатке перед аудиторией в пять человек, которые могут сделать твою карьеру, а могут и сломать, Muse, страдавшие от смены часовых поясов и тяжелого похмелья, начали свой сет. Они сыграли Cave и Muscle Museum, после чего Осири остановил их. «Вам не надо больше играть», – сказал он и предложил им контракт. Позже он описал этот опыт как «невероятно мощный и прекрасный». Несмотря на то что Осири явно был в восторге от группы и готов вести с ними дела даже несмотря на то, что на британском рынке к ним интереса не проявили никакого, Muse и менеджеры попросили, чтобы он послушал еще несколько песен из запланированных шести. Он попросил их снова сыграть Cave и Muscle Museum, а потом сказал: «Все, можем заняться делом».

Все дела завершили за месяц. Опередив полдюжины менее целеустремленных претендентов, Maverick снова вывезли Muse в Лос-Анджелес в сочельник 1998 года, чтобы подписать совместный с Taste договор на выпуск двух альбомов в США, Канаде и Мексике. Многие лейблы с настороженностью отнеслись бы к идее поделиться правами на музыку группы с несколькими конкурентами по всему миру, но Осири это не беспокоило, потому что у него был похожий договор с The Prodigy, и сработало все отлично. Итак, все шло по плану: Muse по-прежнему контролировали запись и продакшн своей музыки на крупнейшем в мире рынке. О лучшем рождественском подарке нельзя было и мечтать.

Самой большой цели достичь удалось, так что Muse вернулись обратно в Великобританию, чтобы начать завоевание и остального земного шара.

После того как новость о практически мгновенном подписании Muse в США разошлась, Сафта, работавший в качестве A&R-щика и менеджера для Muse от имени Taste Media, без проблем сумел подписать лицензионные договоры практически во всех уголках мира. Последним в списке значился контракт в Великобритании, и, учитывая, что все мейджор-лейблы уже отказались (хотя группа и сыграла показательное выступление для Parlophone Records в «Принцессе Шарлотте» 11 января 1999 года, то был их первый концерт в году), пришлось рассматривать варианты помельче. Он обратился к Mushroom Records, австралийскому лейблу, британский отдел которого в 1997 году открыл Корда Маршалл (ранее работавший в Infectious, а до этого – в RCA), в основном для того, чтобы представлять интересы австралийских групп в Великобритании. Но в начале девяностых Корда сумел подписать для Mushroom выгодные контракты с прото-бритпоповой группой Ash и успешной глэм-роковой группой Garbage, в которой играл продюсер Nirvana Бутч Виг, так что в сферу компетенции филиала вошел также и поиск новых талантов для лейбла. Уроженец Девона (и знакомый Денниса Смита еще с тех времен, когда они не работали в музыкальной индустрии), Корда следил за прогрессом Muse несколько лет и был среди тех глав лейблов, которые ранее дважды отказали им, потому что, как Сафта и Смит, он хотел, чтобы группа сначала собрала местную фанатскую базу. Внезапный интерес Maverick и воодушевление, с которым о группе говорил его австралийский коллега Майкл Париси (который оказался одним из удачливых адресатов посылки Сафты с The Muse EP), однако, не оставили ему выбора, и Mushroom UK подписал совместный с Taste договор на три альбома для Великобритании, Ирландии и Австралазии[36].

Крупные контракты в разных странах мира посыпались как кости домино. Во Франции их подписал Naïve, для Германии, Швейцарии, Австрии и Восточной Европы они обратились к Motor/Universal. Собственно, Сафта отправил в Германию лишь одну бандероль, адресованную его давнему другу Тиму Реннеру из Universal и жене Тима Петре Гуземан в Motor. Гуземан решила, что в группе есть подростковая тоска а-ля Radiohead, и это хорошо подойдет для Германии, и захотела посмотреть на них вживую.