According to Elton's official website "The Captain and The Kid" which was originally advertised to be released March 2007 to coincide with Elton's 60th birthday is now scheduled for a September 2006 release.
The recording sessions for The Captain and the Kidare now complete and the album is set for release in September 2006. (And what a beautiful album it is!)