Marchin' Already is the third album by Ocean Colour Scene. The album was a follow-up to the successful Moseley Shoals, and is in a similar style. The songs were taken from the band's catalogue that they had built up since forming several years earlier. The single "Hundred Mile High City" was used in the film Lock, Stock and Two Smoking Barrels. Nodding a reference to northern soul, P.P. Arnold appears on "Traveller's Tune" and "It's a Beautiful Thing". A more subdued version of "Traveller's Tune" originally appeared as a B-side to "The Day We Caught the Train".