El año 2005 es el elegido para la vuelta musical de la australiana. Tras un cambio de discográfica en la que no se siente libre y diversos intentos, 'Counting Down The Days' sale en 2005 logrando un hito hasta ahora no conseguido por Imbruiglia. El disco logra alzarse con el número 1 de las listas británicas logrando así un nuevo hito en su carrera. Es con este disco con el que comienza su primera gira mundial.