El 11 de abril de 2025, Boone se presentó en el Coachella, donde anunció su siguiente álbum de estudio, American Heart. Además de interpretar «Bohemian Rhapsody» junto a Brian May, miembro de Queen, ese mismo día presentó dos canciones del álbum: «Young American Heart» y «Mystical Magical»,^[2]​ esta última se destacó especialmente por el uso de la frase «moonbeam ice cream» (helado de rayo de luna). Boone continuó refiriéndose a la canción como «the moonbeam ice cream song» (la canción del helado de rayo de luna) hasta su lanzamiento el 24 de abril.^[3]​ La canción llegó con un video con la letra dirigido por Matt Eastin en el cual Boone se la pasa cambiando de escenarios constantemente, haciendo volteretas, bailando o rodeado de globos.^[4]​ Crumbl Cookies (una franquicia de galletas estadounidense) ofreció una galleta «Moonbeam Ice Cream» por tiempo limitado.^[5]​

«Mystical Magical» es descrita como una canción «brillante»^[6]​ «pop»^[7]​ sobre el «amor etéreo» de Boone, que genera desafíos seguidamente, que lo impulsan a seguir adelante.^[8]​ Se enfrenta a "señales contradictorias" de su amante, pero "no le preocupa". La canción utiliza como sample «Physical» de Olivia Newton-John^[9]​ y presenta una «producción pop rock vibrante» con un «coro super ligero» mientras Boone disfruta de la «sensación sobrenatural» de amar a otra persona.^[10]​ Boone aprovecha para mostrar sus «falsetes agudos» a lo largo de la canción y exhibe su estilo único y característico.^[11]​

Flisadam Pointer de Uproxx expresó que sí le gustó la canción, destacando su energía brillante y animada producción de Evan Blair, que evita la melancolía de otras canciones románticas. Flisadam concluyó que «Mystical Magical» estaba destinada a arrasar en la radio.^[12]​ Victoria Beaudet de NRJ realizó una comparación con las obras de la banda británica Queen, y salió impresionada el manejo de la voz de Boone, un manejo suave que sabe utilizar todo su potencial durante el pegadizo estribillo.^[13]​ Jason Lipshutz para Billboard opinó que estamos ante otra prueba de que la voz de Boone es la fuerza principal detrás de un éxito rotundo, transformando sus habilidades en un arreglo más delicado con un falsete extasiado mientras el bajo resuena debajo.^[14]​ Jeremy D. Larson de Pitchfork fue más crítico, preguntándose si Kevin Parker de Tame Impala estaba "horrorizado por la línea de bajo animada de «Mystical Magical» de Boone y que esto no es tan diferente de cuando J. Robert Oppenheimer estaba horrorizado por sus acciones. [...] Esto representó como un intento de Boone para crear un himno en las fiestas de pijamadas de alumnos de secundaria.^[15]​