Updated Monday, May 22, to include information about the re-air date for "Homeward Bound: A GRAMMY Salute To The Songs Of Paul Simon."

"Homeward Bound: A GRAMMY Salute To The Songs Of Paul Simon" will re-air on Wednesday, May 31, at 9 p.m. ET/PT on the CBS Television Network, and will be available to stream live and on demand on Paramount+.

Paul Simon is a living legend. For nearly six decades, the New Yorker has gifted his songs to the world. An innovator — not just a folk singer — Simon’s curiosity led to constantly discovering new soundscapes. He incorporated these rhythms and instrumentation into his melodies, and then added poetic lyrics to create character-driven narratives.

These compositions are like old friends; they linger long after the needle lifts or the stream ends. Generations have sung Simon’s songs — finding joy in their playful rhythms and sorrow in their beauty.   

The accolades and awards are endless: a two-time inductee into the Rock and Roll Hall of Fame, a member of the Songwriters Hall of Fame, a 16-time GRAMMY winner, multiple recordings in the GRAMMY Hall of Fame and a Lifetime Achievement Award from the Recording Academy to name just a few.

In a clip from "Homeward Bound: A GRAMMY Salute to the Songs of Paul Simon," which will re-air on Wednesday, May 31, at 9 p.m. ET/PT on the CBS Television Network, Elton John calls him "one of the greatest songwriters of all time" — high praise from an artist with 35 GRAMMY nominations and five wins. Simon’s contemporaries are not the songwriter’s only fans: The writer of iconic songs such as "Bridge Over Troubled Water," "Graceland," "The Boxer," and "50 Ways to Lose Your Lover," has generations of artists as worshippers of his art who continue to discover his deep catalog.

Singer-songwriters, pop stars, country artists and rappers all claim Simon as a musical mentor. For example, Kid Cudi sampled "50 Ways to Leave Your Lover" on his debut mixtape A Kid Named Cudi in the referentially titled  "50 Ways to Make a Record." In a Forbes Q&A, Canadian songwriter Donovan Woods cites "Obvious Child" as his all-time favorite.  

In advance of the GRAMMY salute to Simon next week, here are five artists that credit the songwriter as a key to their musical education.  

Read More: How To Watch "Homeward Bound: A GRAMMY Salute To The Songs Of Paul Simon"

Harry Styles

Listen to Harry Styles’ turn of phrase and poetic lyrics, and hints of Simon’s influence are evident. Even back in his One Direction days, Styles cited Simon as a touchstone. In an MTV interview, following the release of the boy band’s 2015 bestseller Made in the A.M., Styles said his favorite track was "Walking in the Wind" since it was inspired by Simon. 

"I’m a big Paul Simon fan and I think the inspiration behind it is Graceland," Styles said. "The way in which the verse is so conversational and informal, and it’s not like melody melody melody — it’s like spoken word, and kind of drifts and peaks and troughs. I love that album and when I listen to it I love hearing the influence from that in his song."

In a 2019 Rolling Stone interview, Styles again gave a nod to Simon. "I wish I had written '50 Ways to Leave Your Lover,'" he said. "That’s the greatest verse melody ever written, in my opinion. So minimal, but so good — that drum roll."

Conor Oberst

In a 2011 New York magazine profile on Paul Simon, the singer-songwriter from Omaha, Nebraska, is quoted talking about what a major influence the writer of "The Boxer" is on his art. "I grew up with my folks listening to him," Oberst told writer Alan Light. "But as I got into songwriting, I realized how profound what he does actually is. His work over the years is a treasure trove of ideas."

Listen to Oberst’s cover of "Kodachrome," recorded with his alt-country band the Mystic Valley Band, which he once performed at the Austin City Limits Festival in 2008, telling the audience it was a popular sing-along on the tour bus.  

Vampire Weekend

These New York indie rockers burst onto the scene in the mid-2000, and comparisons to Simon abounded beginning with their 2008 self-titled debut. Listen to "Cape Cod Kwassa Kwassa" from their debut; the Simon influence is undeniable — especially his Graceland period. 

In a 2019 interview with Radio X, frontman Ezra Koenig was asked about a show that would stay with him forever. He paused, then answered Simon’s Homeward Bound Farewell Tour in 2018. "He is such a legend…We’ve been compared to him many times and he is an influence. We are from the same part of the country…I have a lot to look up to and find in common with him." 

Shawn Colvin

The three-time GRAMMY winner Shawn Colvin considers Simon a key piece of her songwriting education. Colvin’s father played guitar and taught her early on; he also played many of the singer-songwriters of the day that included the boy from New York. 

Particularly at the start of her career, Colvin always performed "Kathy’s Song" in her sets. In a 2015 interview, the songwriter cited Simon as one of her mentors. "Joni Mitchell was a big time [influence on] me, but also James Taylor, Paul Simon and Bob Dylan to an extent," she said. 

Lorde

The expressive and introspective New Zealand singer-songwriter considers Simon the benchmark for excellence in her craft — a bar she reaches for each day. In a 2017 profile in The Guardian she revealed the following goal:. "I want to be really, really good one day. I think I’m pretty good now. I think I’ve made a good start. But I want to be Paul Simon."   Four years later, Lorde named Simon’s "Graceland" as the song she wishes she’d written in this Vogue 73 vide interview

Listen to Lorde and Jack Antonoff (Bleachers) perform a stripped down duet of "Me and Julio Down by the Schoolyard" at the 2017 Outside Lands Festival in San Francisco’s Golden Gate Park. 

8 Highlights From "Homeward Bound: A GRAMMY Salute To The Songs Of Paul Simon"