Varèse Sarabande will release the Pee-wee's Big Holiday – Original Soundtrack digitally on April 8 and on CD May 6, 2016. The album features the score from the Netflix Original Film Pee-wee's Big Holiday composed by Mark Mothersbaugh.

Mothersbaugh re-enters the world of Pee-wee Herman blending his unique style and humor into his score. It was recorded at the legendary Abbey Road studios in London, England. He used smaller ensembles, guitars and synths, and also "a rather large group of Londoners and a chorus made up of their closest singing friends." Mothersbaugh joked, "The singers were great, but it was hard getting them to stop singing in a British accent on the New York, New York musical number."

In an early part of the score, Mothersbaugh decided to pay homage to Fairville, the tiny town where Pee-wee lives. "Fairville needed a song of its own. The city where Pee-wee Herman resides in, to this day, did not have its own theme." He described, "I was tasked with creating a theme for the city of Fairville that reflected its fair and honest values, its hardworking folks, and the safety of its stop lightless streets. Once we had the song in place, the people of Fairville were able to focus on the important job of bringing this film to life."

Pee-wee's Big Holiday is now streaming on Netflix.