Videoklip ‘Stardust’

Ak nechcete vedieť obsah videoklipu k singlu "Stardust", nečítajte nasledujúci text. Video režíroval Mike Mills, známy zo spolupráce s umelcami ako Air, Mansun, Bran Van 300, Pulp alebo Moby. Jedná sa o jednoduchý klip, kde je iba Martin spievajúci na zadnom sedadle automobilu a v spálni (občas leží na posteli a občas stojí). Ďalšie zábery videa napĺňajú štyri tancujúce ženy v červenom svetle. Štýl pripomína videoklipy ku Home alebo Only When I Lose Myself.