Navy officials confirmed the videos' existence last fall while insisting at the time that the footage should never have been made public.