I'd just been chatting with Paul Fizzy Pop online this morning when he mentioned that "The Garden" was going to be the third single off The Circus. Great news, since it really is the best track on the whole album!
UPDATED: The Sun says the video was filmed around Greenwhich, London's National Maritime Museum. Take That Appreciation Pages notes that "The Garden" will be released as a single in Germany on March 20, in lieu of "Up All Night."