Mills left Shy in 1991 when MCA picked him up as a solo artist to record his first album in Manchester with engineer Andy Macpherson and guitarist Bob Maxim along with various members of 10CC and Sad Cafe.

In 2006, he was asked to join TNT in Oslo, Norway to replace their long-time vocalist Tony Harnell who had decided to leave the band for both personal and professional reasons.

Mills worked for many European artists between 2006 and 2010, namely Michael Voss and his 'Voices of Rock' project, Liberty 'n' Justice in the U.S., Torben Enevoldsen in Denmark, Frederic Hugues and Blackstone and Tor Talle in Norway.

Charity involvement for the Autistic Foundation for Children in North Trondelag, also saw the release of a single, "Keep The Dream Alive", along with its associated video through NRK with vocalist, Siv-Anita Strickhert.

In the same year, he also began work with Ronni Le Tekrø on their second TNT collaboration, which resulted in the album Atlantis, featuring the songs "Tango Girl" and "Hello, Hello", which became regular tracks in their setlist for the following tour.

Work was also completed on a more rock oriented TNT release for the end of the year, A Farewell To Arms, which returned to the classic sound of the band and was well received by fans and critics alike.

Just after the summer, it was reported that Mills had suffered a heart attack at an airport in Norway, which prompted the singer to announce his departure from Serpentine before the completion of his second album with the band.

Serpentine moved quickly to recruit 24-year-old British vocalist Matt Black as his replacement, to allow the band to commence touring to support the A Touch of Heaven album.

After a full recovery from his heart condition, at the opening of 2011, Mills had relocated to Norway to embrace the release of the latest TNT album and began touring to promote A Farewell To Arms, which in Scandinavia, was titled Engine.

Tony Mills / Siv Anita Strickhert China Blue Serpentine State of Rock Kaisas Nergard Trine Rein Tommy Heart Docker's Guild