In 1989, Harley assembled a new line-up of Cockney Rebel and embarked on a comeback tour named "All is Forgiven". The tour was a success, which led Harley to continue performing with various incarnations of Cockney Rebel throughout the 1990s and beyond. To promote the 1989 tour, Harley released the solo single "When I'm with You", which had been recorded before the tour with ex-Cockney Rebel members Duncan Mackay and Jim Cregan at London's Point Studios. Later in October, a VHS using concert footage from the tour was released under the title "".