Paul Simon wrote the song after taking an early morning walk across the Queensboro bridge.