In 2000, Harley started working on a new studio album and began talks with various record companies. Although no album would surface for a few years, the single "A Friend for Life" was released in April 2001. It reached No. 125 in the UK. Co-written with Jim Cregan, Harley had offered the song to Rod Stewart, who would later record a version for his 2015 album "Another Country". In 2001, Harley and the band embarked on their first tour in four years, which was named "Back with the Band".