Outside of the United States, the single was released in Australia and the United Kingdom. In Canada, the song reached the top 70 on the Canadian Singles Chart and remained in the top 70 for two weeks. "Fell on Black Days" reached the top 50 in the Netherlands and in Ireland it was a moderate top 20 success.