In the United States, it peaked at number 11 on the Billboard Hot Dance Club Play chart.

Jon O'Brien from AllMusic stated that "Mysterious Times" is "arguably his best single", describing it as a "subtle attempt at progressive house.

is in disappointing form here as he takes his production expertise to a previously undiscovered level of bland.

[4] "Mysterious Times" climbed into the top 10 in Denmark, Finland, Italy, and Norway, as well as on the Eurochart Hot 100, where it reached number six.

[9] Additionally, "Mysterious Times" was a top-20 hit in Belgium (Flanders and Wallonia), France, Germany, Ireland, the Netherlands, and Sweden.