Karen OThe moon songft. Ezra Koenig

Karen O, voz de Yeah Yeah Yeahs, y el director Spike Jonze ya llevaban una década colaborando: su primer trabajo juntos fue el vídeo de «Y Control» en 2004 y después repitieron en la banda sonora de Where the Wild Things Are. De ahí que ambos describan «The Moon Song» como una canción que estuvo diez años gestándose. Karen O la grabó primero en su casa, en solitario, y la escribió y produjo junto a Jonze. Después, los actores Scarlett Johansson y Joaquin Phoenix grabaron un dueto concebido para la película Her. Y por último llegó la versión de estudio, a dúo con Ezra Koenig, líder de Vampire Weekend.

La letra, coescrita con Jonze, habla del amor entre Theodore y Samantha, los protagonistas de Her. Karen O contó que el director buscaba una canción de amor íntima que transmitiera lo que se siente al enamorarse, y que el verso «a million miles away» pretendía expresar que los dos amantes son los únicos en el universo, además de lo no correspondido de esa relación. En agosto de 2013, su primera grabación sonó en un tráiler promocional de Her y poco después se subió a SoundCloud con un límite de 10.000 descargas antes de ser retirada. El 2 de marzo de 2014, Karen O y Koenig la interpretaron en la 86ª ceremonia de los Oscar, donde competía por el premio a la mejor canción original y también estaba nominada al Grammy.