Mars Bars è stato pubblicato il 20 aprile 1979 da BMG Rights Management (UK) Ltd. come parte dell'album Jimmy Jimmy - Single