"Too Little Too Late" initially debuted at number 13 on the Bubbling Under Hot 100 Singles the week of August 19, 2006, topping the chart the week after.
In the United Kingdom, the single entered the UK Singles Chart at number 22 based on downloads alone two weeks before its physical CD release.