Pale Moon ist eine Schöpfung von zwei Personen, Árni Gudjonsson und Natalia Sushcenko. Er wurde in einer kleinen Stadt außerhalb von Reykjavik, Island, geboren und wollte als Kind Konzertpianist werden. Alles änderte sich, als eine seiner Bands durchstartete. Of Monster and Men wurde mit ihrem Hit „Little Talks“ und dem Platin-Album „My Head is an animal“ im Jahr 2011, als Árni gerade 23 Jahre alt war, zu einer weltweiten Sensation. Nach ein paar Jahren intensiver Tourneen und der Veröffentlichung des Albums war Árni ausgebrannt und wollte einen Neuanfang wagen – da lernte er Nata kennen. Sie studierte Modedesign in Barcelona und schrieb Songs nur als Hobby. Geboren weit im Norden, in einer sowjetischen Bergbaustadt in Sibirien, war ihr Hintergrund ein ganz anderer. „Ich träumte davon, Musikerin zu werden, aber das war im Russland der 90er Jahre keine Option, also entschied ich mich für Design.“

Fasziniert von der psychedelischen Szene der 70er Jahre, dem zeitgenössischen Indie-Wave und Pop, spiegelte ihre Musik ihre Persönlichkeiten wider. Das charismatische Paar hat seinen Stil nicht nur über die Musik entwickelt, sondern auch Natas Mode- und Designhintergrund spielte eine Rolle für den Look von Pale Moon. Sie schrecken nicht vor Pailletten, Kord und Samt zurück, aber hinter ihrer fröhlichen, albernen Erscheinung steckt harte Arbeit, die sie in alles stecken, was sie präsentieren.