Dos semanas antes, el 12 de mayo, "Under My Skin" llegó a las tiendas discográficas en Japón, y el 24 de mayo en Reino Unido.