 "Daily Telegraph" critic Lynsey Hanley called the song "utterly forgettable" and "one of the lamest "Pop Idol"-sponsored efforts", and argued that it achieved the UK #1 position "on the back of the series' success".The music video for "All This Time" was recorded in December 2003 and was released to UK Music Channels that same month.The video shows Michelle singing the song in front of a pure black background.