The release of the series was delayed for a few months and by October 2004, Walking with Spacemen had been retitled as Space Odyssey. Though still involving Impossible Pictures and Haines, now executive producer, James had left the project. The press pack released on 10 October that year no longer made any connection between Space Odyssey and the Walking with... series beyond the involvement of Haines and Impossible Pictures. The new title instead connected the programme to the then in-development series Ocean Odyssey (2006).Space Odyssey - BBC Press Pack (10 October 2004) Alongside Haines, Space Odyssey was now produced by Christopher Riley, with Adam Kemp also serving as executive producer. Despite the title change, Space Odyssey was still referred to as Walking with Spacemen also after its release in some sources and it aired in Canada under the original working title. The soundtrack of the series, released by composer Don Davis, still referred to the main theme as the "Walking with Spacemen theme".
