Moons Over Mountains es el segundo álbum de Paul Melia. El disco es un álbum conceptual basado en un sueño/sueños y se desarrolla en cuatro movimientos.
Musicalmente, existe una amplia gama de géneros que van desde el pop, el jazz y la música clásica hasta la música del mundo, el rock y la experimentación.
El primer sencillo Doctor In The Sky fusiona muchos géneros. Como dice Melia: «Me encanta la idea de lo que estaba haciendo Brian Wilson con Pocket Symphonies (como lo describe Derek Taylor). La idea es que puedes tener muchas secciones dentro de la esfera pop pero hacer algo interesante y expansivo. Con Doctor In The Sky, estaba tratando de hacer algo así’. La pista incorpora muchos sonidos étnicos (Koto, Marimba) y la infunde con pop experimental.
La gestación del disco tomó más tiempo del necesario. Un día me desperté, me puse el Blackstar de David Bowie y noté que uno de los lados de los auriculares no funcionaba. Desafortunadamente, resultó que mi audición se había ido principalmente en mi lado derecho. La audición luego cambió de mi derecha a mi izquierda, y mi audición estaba bien nuevamente a mi derecha pero mala a mi izquierda. A partir de ahí, desarrollé hiperacusia, que duró más de 4 años, y luego, gradualmente, recuperé la audición. Así que terminar este disco ha sido algo de gran alegría y alivio para mí.
Dentro de los cuatro movimientos (cada uno con 3 canciones), las canciones lo llevan en un viaje musical desde la apertura inspirada en Kate Bush ‘At The Top Of The Tree’ hasta la clásica ‘Overture’ y el pop de ‘Meet Me In The Stars’.
Creo que mi vida es bastante aburrida, así que trato de crear algo así como un escape dentro de la música. Creo que los conceptos son una buena manera de hacerlo. Con este álbum, se trata de escapismo’.