(CNN) – Welcome to the CNN Soundwaves Sunday Playlist, a swing through the stories and podcasts that we're listening to.

Former New York City mayor Ed Koch died this week at the age of 88. He was one of America's most well-known politicians and a man quintessentially "New York." In this week's Sunday Playlist, we'll hear about Koch from both the man himself and the mayors who came after.

First though, this remembrance from New York City's current mayor, Michael Bloomberg.

Next, we'll hear from Ed Koch on the topic of Ed Koch in this wide ranging interview from September 2008. Recorded at the Upper East Side's 92nd Street Y, Koch and host Buds Mishkin talk about his time as mayor and some of his more memorable moments.

Finally, from WNYC public radio, former mayor and political rival Rudy Giuliani talks about the lessons in leadership he learned from Koch's terms.

That's it for this week's 'Sunday Playlist. Happy listening, and have a great week.