Joan of Arc (Maid of Orleans) es quizás el lanzamiento más peculiar surgido de las sesiones de grabación de Architecture & Morality, pocos sencillos que alcanzaron la cima de las listas comienzan con una introducción tan extraña, casi discordante, y sin embargo, contribuyó al éxito de la banda tanto en Estados Unidos como en el extranjero. El interés de Andy McCluskey por la icónica figura francesa rozaba la obsesión por comprender la religión, era en cierto modo, una continuación de su interés por los temas bélicos: personajes motivados a realizar hazañas extraordinarias. Esta fascinación se trasladó al ámbito religioso con dos canciones escritas sobre Juana de Arco, pero también se manifestaría en canciones posteriores, como los primeros borradores de 'Telegraph' y la letra tan directa de 'Universal'. «Maid of Orleans» había sido originalmente la primera pieza inspirada en Juana de Arco que Andy había compuesto, pero, insatisfecho con el resultado final, la dejó de lado y le buscó un nuevo enfoque. El resultado de ese esfuerzo fue «Joan Of Arc», que en aquel momento recibió el título provisional de «Waltz (Joan Of Arc)» para distinguirla de la canción anterior. Antes de que la banda partiera a grabar en el estudio The Manor en Oxfordshire, Mal Holmes preguntó qué se estaba haciendo con la versión original de «Joan Of Arc».
«Maid Of Orleans» está dominada por los sonidos del Mellotron (en concreto, su sonido «3 Violins»), Architecture & Morality explora una gran variedad de paisajes sonoros inusuales en sus distintos temas (sobre todo en el que da título al álbum), así que, una vez que la banda empezó a experimentar con ideas sonoras, «Maid Of Orleans» adquirió rápidamente una forma audaz, aunque peculiar. Gran parte de la introducción consiste en sonidos de Mellotron distorsionados al saturar la mesa de mezclas Helios en The Manor, también hay ruido rosa y un redoble de tambor con reverberación. La canción está en compás de 6/8, lo que le dio el título más extenso de «Maid Of Orleans (The Waltz Joan Of Arc)», que la diferenciaba de la segunda composición de Juana. La idea original, basado en un medallón con la imagen de Juana de Arco, había provocado el descontento de la banda (se decía que habría quedado mejor en la portada de una caja de bombones), así la portada con efecto de vidriera (inspirada en un diseño de Anton Wolf), ideada por Peter Saville, Carol Wilson y Brett Wickens, tuvo una acogida más positiva.
Otro de los aspectos más positivos fue el vídeo promocional de «Maid of Orleans», que incluía tomas de interiores de The Manor y Fountains Abbey en North Yorkshire. El vídeo fue dirigido por Steve Barron (un veterano en la realización de vídeos promocionales) y contó con la participación de Julia Tobin, actriz de la Royal Shakespeare Company, en el papel de Juana de Arco. Sin duda, fue un vídeo impactante, con extensos paisajes nevados y tomas dramáticas de Julia Tobin que realzaron el aspecto teatral del rodaje. De hecho, en 1991, MTV Europa lo nombró el 37.º mejor vídeo de la historia.
A pesar de las dudas iniciales que suscitó la canción, «Maid Of Orleans» logró alcanzar el top 5 de la lista de sencillos del Reino Unido y arrasó a nivel internacional. Encabezó las listas en varios países, incluyendo Alemania, donde fue el sencillo más vendido de 1982. También llegó al número 5 en Irlanda y al número 7 en Nueva Zelanda. También se ha convertido en una pieza fundamental de las actuaciones en directo de OMD, permitiendo a Andy McCluskey lucir su singular estilo de baile durante los segmentos instrumentales.
