Witnesses could not believe their eyes early Tuesday morning, looking at where the Francis Scott Key Memorial Bridge once spanned the Patapsco River.