Once Above A Time a été filmé à Budapest, en Hongrie, en avril 2004, lors de la tournée de l'album de 2003 de Steve Hackett, To Watch The Storms. Il combine des chansons de toute sa carrière à la fois en tant qu'artiste solo et avec Genesis.