The video for "Too Little Too Late" premiered in the United Kingdom on October 14, 2006, on The Box's "Kopooka Hot". "Too Little Too Late" was released on CD on January 15, 2007, in the United Kingdom. The song was added to Radio 1's playlist, under the C-list on November 29, 2006, and was upgraded to the B-list at a later date. By October 2006, the music video had been number one on iTunes, Yahoo and AOL. The video also peaked at number two on TRL, after premiering at number 9.