NEW YORK (CBSNewYork) – One of the permanent memorials to late former New York City Mayor Ed Koch will be the Ed Koch Queensboro Bridge and indelible in our memories will be Koch welcoming us to it.

In 2011, the bridge which crosses the East River at 59th Street was renamed for Koch, who died this morning.

READ MORE: NYPD Officer Wilbert Mora Remains In Grave Condition At NYU Langone

In 2012, Mayor Michael Bloomberg was planning his State of the City address, which was to be made in the Bronx. To introduce the speech, a video was produced featuring the mayor passing current and former officials during his car ride to the speech.

Among those officials was Ed Koch, who (at about 1:31 in the video) was seen at the side of the road, waving and yelling, “Hey! Welcome to my bridge!”

Then Bloomberg pulled up, stopped, and rolled down his window.

READ MORE: Sheldon Silver, Former New York Assembly Speaker Sent To Prison, Dead At 77

Koch asked Bloomberg, “How am I doing, Mr. Mayor?”

Bloomberg replied, “Doing a good job, Ed.”

Koch then asked, “How about the George Washington?”

Bloomberg said, “We’ll see, Ed. We’ll see.”

Koch then said “So long.” and Bloomberg drove off.

MORE NEWS: NYPD Officer Jason Rivera 'Always Said He Wanted To Be A Police Officer;' Wake And Funeral Set For This Week

The “Welcome to my bridge” line got so much attention that people even made a ringtone out of it.