"Never Going Nowhere" was the second single released by The Bluetones from their fourth album, Luxembourg, in 2003.

It reached number 39 on the UK Singles Chart.

The track was later included on the band's 2006 compilation A Rough Outline: The Singles & B-Sides 95 - 03.

CD promos featured the 69 Corp vs the Bluetones remix as the b-side, and cover art from the inside page of the Luxembourg album booklet.

The song was featured on an episode of the British comedy show Teachers.