Pada 17 Maret 2026, kanal Universal Pictures mengunggah video musik “Super Mario Galaxy” di YouTube. Video kali ini berlatar galaksi, dengan skala yang naik level untuk memberi isyarat petualangan baru Super Mario. Dalam video tersebut, Mario bertarung melawan berbagai bos di luar angkasa dan melaju menuju galaksi-galaksi baru. Dengan grafis yang hidup, video musik yang menandai kembalinya Galaxy yang telah lama dinantikan para penggemar ini tengah membangkitkan antusiasme jelang rilis pada 29 April.