Teledysk Teledysk do singla „Single” reżyserowany był przez Jake Nava i swoją premierę odbył dnia 26 marca 2004 w Wielkiej Brytanii„Single” music video information. mvdbase.com. Z dnia 24 maja 2007.. Klip ukazuje cztery sekwencje. Początek videoclipu ukazuje Bedingfield budzącą się i przygotowującą do wyjścia. Następnie idzie ulicą obok sklepów; zatrzymuje się przy kabinie zdjęciowej i fotografuje razem z mężczyzną napotkanym na ulicy. Ubrana w dżinsy i srebrną kurtkę, wokalistka pojawia się w tunelu tańcząca układ choreograficzny razem z profesjonalnymi tancerzami. Finalna część teledysku ukazuje Natashę śpiewającą do siebie na balkonie podczas imprezy.
W Ameryce Północnej ukazał się inny teledysk niż europejski. Amerykańska wersja klipu przedstawia dłuższe sceny w kabinie zdjęciowej i podczas imprezy na balkonie. Mężczyzna fotografowany w kabinie razem z artystką jest częściej ukazywany niż w europejskiej wersji wideoklipu, gdyż Natasha śpiewa utwór w jego kierunku.