Vinyl Heaven is the name of a record shop visited by Sam Tyler and Annie Cartwright in episode one of Life on Mars. According to the shop's sign, it was established in 1964. The shop is typical of its time, if somewhat basic, displaying vinyl record albums in its large front window, selling them out of bins for customers to flip through, and having a sound-proofed booth for customers to listen to an album before buying it. The shop is entered by a short flight of steps, next to which is a traditional red telephone box, and is next door to Dan's Barber shop.