 In 2001, Edwards, Debra Byrne and Wendy Stapleton toured with "Girls, Girls, Girls" a tribute show of hits by the Supremes, Cilla Black, Dusty Springfield, Patsy Cline and Lulu.After a month, Edwards returned to backing vocals for John Farnham on his The Last Time Tour; she was replaced by Nikki Nicholls, "Girls, Girls, Girls" continued touring into 2002.She released her second solo studio album, "State of the Heart", in August 2005, which included a cover version of Icehouse's single, "Man of Colours" (February 1988).