"Immortality" was commercially successful in Europe, reaching number two in Germany and Austria, number five in the United Kingdom, number eight in Switzerland and Iceland, number eleven in Ireland, number twelve in Sweden, number fifteen in France and Belgium, and number twenty-eight in the Netherlands.On the European Hot 100 Singles, "Immortality" peaked at number four.