El ambiente sombrío y melancólico de Lies of P se forma en gran medida gracias a la banda sonora. Para su creación, los compositores utilizaron instrumentos raros, incluyendo el bandoneón, y también recurrieron a una fuente inesperada: la biblioteca musical de su propio juego de ritmo DJMax.
El estudio Neowiz, desarrollador de Lies of P, también es el autor de la serie DJMax, que comenzó en 2004 como un juego en línea para PC, más tarde apareció en PlayStation y en 2020 regresó a PC en forma de DJMax Respect V.
Según el director Jiwon Choi, la idea de reelaborar las viejas pistas de DJMax bajo la estética de Lies of P surgió de forma natural: "Ya estábamos trabajando en DJMax Respect V y pensamos que sería interesante adaptar la música al estilo de Lies of P. Estamos satisfechos con el resultado".
Algunas composiciones fueron reinterpretadas casi hasta el punto de ser irreconocibles. Por ejemplo, la pista Feel DJ Mocha, originalmente basada en ritmos de baile y sintetizadores, en Lies of P se convirtió en una lenta balada de jazz con toques de noir lluvioso.
La pista Memory of Beach de M2U, que antes sonaba como una ligera composición pop electrónica, se convirtió en una pieza de cámara para piano con sutiles armonías vocales.
Al mismo tiempo, no todas las obras sufrieron cambios drásticos. La composición Why del compositor Nauts ya en el original se distinguía por suaves pasajes de piano y una entonación melancólica; la adaptación solo reforzó estas cualidades.
Los desarrolladores también contaron que en la grabación se utilizó un instrumento raro: el bandoneón. Según Choi, su sonido refleja a la perfección la atmósfera de la hermosa, pero moribunda ciudad de Krat. Encontrar un intérprete no fue fácil, pero el equipo logró grabar sonido en vivo, lo que añadió autenticidad a la música.
De este modo, algunas de las composiciones que sirvieron de base para la banda sonora de Lies of P, sonaron por primera vez hace 20 años.