The clip won Best Video at the 2001 MTV Europe Music Awards,in Frankfurt, Germany.
"Since I Left You" entered the Australian national singles chart at number 67 on the week ending 19 February 2001, spending an additional week on the chart before dropping out.
The track entered and peaked at number 16 on the UK Singles Chart on the issue dated 7 April 2001, spending a total of seven weeks on the chart.
The song was positively reviewed by music critics, who praised its sample-based production and upbeat atmosphere; several publications named it one of the best singles of 2001.
Pitchfork Media placed "Since I Left You" at number 40 on their list of the best singles of the 2000s.