Imbruglia's third album was ready in November 2003. Imbruglia's record label refused to release it due to it being too rock and not radio-friendly. She was later given songs to record with Scandinavian pop producers, which she refused to do. Imbruglia and her record label parted ways at the beginning of 2004. Four months later she signed with a new label Brightside Recordings, which was formed by a former Innocent Records boss Hugh Goldsmith.
Imbruglia started working on an album again. In April 2005, Imbruglia released her third studio album
Counting Down the Days in the UK with
"Shiver" as its first single. "Shiver" was a huge success, and it became her longest running single in the UK since "Torn." It topped UK airplay charts for several weeks, reaching eighth place in the UK charts. It also became the most played song of 2005. The song’s acclaim and reception paid off and
Counting Down The Days became her first album to reach the top spot on the album charts.
It was decided that 'Sanctuary' would be second single from the album. The promo singles were sent to radio stations. The decision was later changed to the title track
"Counting Down the Days", with radio stations being asked to play the album version, because the radio mix was not finished. The single was released on July 25th but it did not have as much success in the singles chart as "Shiver." Though it managed to reignite interest in its parent album, and also received a lot of airplay in the UK. Due to the single, the album managed to re-enter the top 40 in the official UK charts.
Imbruglia had a choice to either release 'Perfectly' as her third single, or use the GBP200,000 funding from BMG to do a tour. She decided to do a small European tour (as she had not done a proper tour since
Left of the Middle in late October and November to promote the album. Though the album never entered UK Top 40 again, she proved once again that she had maintained a dedicated fan base; several concerts, especially those in London sold out.
The album is the 100th best-selling album in 2005, selling some 200,000 copies in the UK alone.