Fue lanzada por primera vez en 1967 como lado B del sencillo "Apples and Oranges".

La canción está principalmente en Do Mayor (iii,V,I,IV,vi); comienza en Mi menor con la novena añadida.

Ese tipo de comienzo es algo que se hizo común en otros temas de la banda ("Breathe", "Dogs", "Hey You", "Vera", "Your Possible Pasts"; "The Hero's Return"; "The Gunner's Dream"; and "The Fletcher Memorial Home" ...).

“Paint Box” se publicó originalmente en versión Monoaural para el lanzamiento del sencillo.

En el mismo, se ve a la banda tocando el tema en un puente de Bruselas.