Now Voyager is the second solo album to be recorded by Barry Gibb, although it was his first to be released. Gibb had recorded an entire album in 1970 called The Kid's No Good, which never received official release. The album contains his biggest hits "Shine, Shine" and "Fine Line". The album also included the Olivia Newton-John duet "Face to Face", which was released as a promo single. In 1986, Gibb recorded his third solo album Moonlight Madness, which remains unreleased, leaving Now Voyager his only officially released album until 2016's In the Now. Gibb co-produced the album with Karl Richardson, who worked with the Bee Gees from 1975 to 1981. Richardson worked with Barry until 1986, his last project with Barry being Moonlight Madness.