«May It Be» tuvo un importante éxito en Alemania, pues entró directamente al número uno del "German Top 40" en la semana del 25 de enero de 2002, y permaneció en esa lista hasta la semana del 6 de abril.