Композитор «Супер Марио: Галактическое кино» Брайан Тайлер использовал более 300 отсылок к играм о Марио для написания музыкального сопровождения к мультфильму. А ещё, как оказалось, часть саундтрека музыкант написал, находясь в больничной койке. Об этом он рассказал в интервью Men's Journal. Тайлер сказал, что фанатские ожидание не давили на него во время создания партитуры, так как он сам считает себя фанатом серии. По его словам, одной из важных задач при работе с музыкой к «Галактическому кино» было создание самостоятельных кинематографических композиций, способных вызвать эмоции даже без понимания всех референсов. Композитор считает, что отсылки никогда не должны быть подмигиванием ради подмигивания.