Working the Midnight Shift was released on October 31, 1977 by Island Mercury as a part of the album Once Upon a Time...