Freddie Mercury explicó cómo trabajó en el tema que dio nombre al elepé: “Todos tenemos nuestras propias ideas de cómo debe ser una canción. En el caso de Roger y “A Kind Of Magic” lo hizo de una manera completamente diferente, lo cual era bastante bueno, pero yo sentía que ahí había otro hit. Yo sabía que se iba a ir a LA, así que esperé y lo modifiqué completamente. Cuando regresó, le dije: “¿Qué te parece?”, y él me contestó: “Oh, me gusta”. Era una composición absolutamente diferente, pero a veces tú puedes ver algo diferente en las canciones de otros; ellos hacen lo mismo con las mías. Todos nos ayudamos entre nosotros“.
Así mismo, el bajista John Deacon añadió: “Primero hicimos la música para la película y después es cuando vino trabajar en el disco. Cambiamos la mayoría de canciones, las hicimos más extensas y añadimos más letra, intentando que parecieran temas de verdad, canciones de Queen. Piezas que se sostuvieran por sí solas sin tener en mente la película o tener que recurrir a ella. Las podrías escuchar en la radio y sonarían como canciones, no como música fortuita o ambiental“.