The 20 Biggest Fallers in Rolling Stone's Updated 'Greatest Songs' List

"The times they are a-changin" Bob Dylan famously sang.

And when music magazine Rolling Stone updated its 2004 "500 Greatest Songs of All Time" last month, Dylan's hit was among those to fall the highest number of places.

That song and those listed below fell more places than any others in the updated list, tumbling out of the top 500 like a rolling stone.

The legacy of these tracks still remains but as new artists and songs make their mark in the music scene. See the new entries here, and find out the highest climbers here.

These are the 20 biggest fallers in Rolling Stone's updated rundown...

1. 'You've Lost That Lovin' Feelin' by The Righteous Brothers (1964)

OUT. Down at least 467

Bobby Hatfield
The Righteous Brothers; Bill Medley and Bobby Hatfield. REUTERS/Mike Segar

Critically acclaimed and a commercial success on its release in the mid '60s, the song ranked No. 34 on the 2004 list.

In 2015 the track was inducted into the National Recording Registry by the Library of Congress for being "culturally, historically, or aesthetically significant".

In its latest 2021 update, "you've lost that lovin' feelin'" is out of the RS 500 and there is not much the Righteous Brothers can do "now it's gone... gone... gone... woooooo..."

2. 'When a Man Loves a Woman' by Percy Sledge (1966)

OUT. Down at least 447

A No.1 on both the Billboard Hot 100 and R&B singles charts when it first came out.

In 2004, the Percy Sledge version was listed 53rd in RS 500 greatest songs, but 17 years later it didn't make the cut.

3. 'Long Tall Sally' by Little Richard (1956)

OUT. Down at least 443

little richard
Musician Little Richard performs onstage with his band as his saxophone player Grady Gaines stands on the piano in circa 1957 in scene from the movie 'Mister Rock And Roll.' Getty/Michael Ochs Archives

"Long tall Sally, she's built for speed" but not for the RS500 update. The track was not included in the 500 greatest songs of all time list, even if in 2004 it ranked at number 55.

The song was Little Richard's biggest hit, with The Beatles and The Kinks both later recording their own versions.

4. 'The Times They Are A-Changin' by Bob Dylan (1967)

OUT. Down at least 442

Bob Dylan
Val Wilmer/Redferns/Getty Images

For the loser now will be later to win / 'Cause the times they are a-changin'

This song by the Nobel Laureate in Literature winner—although major literary figures like Mario Vargas Llosa did question his award, saying it should go to writers not singers—was deemed unworthy of inclusion in the RS 500 greatest songs of all time in 2021.

5. 'Whole Lotta Shakin' Going On' by Jerry Lee Lewis (1957)

OUT. Down at least 440

1957: Jerry Lee Lewis records ‘Great Balls of Fire’
Jerry Lee Lewis in 1957 Hulton Deutsch / Getty Images

When it was released, the salacious lyrics to this hit—first recorded by Big Maybelle—generated a lot of controversy.

Jerry Lee Lewis's version of the song ranked 61st greatest song of all time in 2004, a year later, it was selected for permanent preservation in the National Recording Registry at the Library of Congress.

In 2021, the song is out of the RS 500 list.

6. 'For What It's Worth (Stop, Hey What's That Sound)' by Buffalo Springfield (1967)

OUT. Down at least 438

Buffalo Springfield's members pose.
Supergroup Buffalo Springfield pose for their first PR photo in September 1966. (L-R) Dewey Martin, Stephen Stills, Richie Furay, Neil Young, and Bruce Palmer. Michael Ochs Archives/Getty Images

It is considered an anti-war song, but the writer, Stephen Stills was inspired by the Sunset Strip curfew riots in 1966, when police clashed with youngsters who were part of the hippie and rock and roll counterculture on the sunset strip in Hollywood.

The song is part of the soundtrack of many films set in 1960s America, such as Forrest Gump.

7. 'Sunshine of Your Love' by Cream (1968)

OUT. Down at least 436

Members of the supergroup Cream.
The members of the supergroup Cream. From left to right: English guitarist, singer, and songwriter Eric Clapton, Scottish bass player, singer and songwriter Jack Bruce (1943-2014) and English drummer Ginger Baker (1939-2019), in London, 1967. Icon and Image/Getty Images

Listed at number 65 in Rolling Stone's greatest songs of all time in 2004, the magazine wrote at the time that "bassist Bruce and lyricist-poet Brown came up with "Sunshine" toward the end of an all-night session, which inspired the opening line: "It's getting near dawn/When lights close their tired eyes."

In 2021, "Sunshine of Your Love" was dropped from the magazine's all-time greatest list.

8. 'California Girls' by The Beach Boys (1965)

OUT. Down at least 430

04 The Beach Boys
Keystone/Getty Images

One of The Beach Boys' most famous songs, "California Girls" is included in The Rock and Roll Hall of Fame's 500 Songs that Shaped Rock and Roll list.

In 2004, it was ranked 71 on the RS 500 but in 2021 it no longer made the compilation.

9. 'Mystery Train' by Elvis Presley (2000)

OUT. Down at least 424

"Mystery Train" was the first recording to make Elvis Presley a country music star in the U.S.

In 2004, it was listed at number 77 on the RS 500 list, but the song is no longer part of the 500 greatest songs of all time. Elvis is still known as the "King of Rock and Roll".

10. 'I Got You (I Feel Good)' by James Brown (1965)

OUT. Down at least 423

'James Brown: Live At The Apollo Vol. 4' by James Brown
Rick Diamond / Getty Images

James Brown's screams at the beginning and end of the song have been imitated over and over again in hip hop and dance songs.

In 2000, "I Got You (I Feel Good)" reached No. 21 on VH1's 100 Greatest Songs in Rock and Roll and No. 75 on VH1's 100 Greatest Dance Songs. In 2004, "I Got You (I Feel Good)" was ranked No. 78 on the Rolling Stone list but in the latest update, it is out.

11. 'Help!' by The Beatles (1966)

Down 418 (29 to 447)

The Beatles
The Beatles in 1967. John Pratt/Keystone/Getty Images

In 1980, the year he died, John Lennon said that when 'Help!' came out, "I was actually crying out for help. Most people think it's just a fast rock 'n' roll song. I didn't realise it at the time; I just wrote the song because I was commissioned to write it for the movie. But later, I knew I really was crying out for help. So it was my fat Elvis period."

"Help!" was previously ranked No.24 in the list but falls out the 500 in 2021.

12. 'Norwegian Wood (This Bird Has Flown)' by The Beatles (1966)

OUT. Down at least 418

John Lennon
Singer, songwriter and guitarist John Lennon of The Beatles in his Triumph Herald convertible car on February 18, 1965. Evening Standard/Getty Images

Taken from The Beatles' sixth studio album, Rubber Soul. John Lennon reportedly wrote the song about an extramarital affair he had in London.

It placed at No. 83 on Rolling Stone's 2004 rundown, but falls out completely in 2021.

13. 'Blue Suede Shoes' by Carl Perkins (1956)

OUT. Down at least 406

1956: Carl Perkins’ ‘Blue Suede Shoes’ becomes a hit
Carl Perkins John Rodgers / Getty Images

The song is considered one of the first rockabilly records, incorporating blues, country and pop music of the time.

"Blue Suede Shoes" is included the Rock and Roll Hall of Fame as one of the "500 Songs That Shaped Rock and Roll" as well as the Grammy Hall of Fame. In 1999, National Public Radio included "Blue Suede Shoes" in its "100 most important American musical works of the 20th century."

In 2004, Rolling Stone ranked Perkins's version at No. 95 on the RS 500. This year, it fell out the top 500; however, the power of the song remains undeniable.

14. 'Roll Over Beethoven' by Chuck Berry (1956)

OUT. Down at least 404

President Trump proclaims June as African-American Music Appreciation Month
Rock and roll legend Chuck Berry performs during the Bal de la Rose in Monte Carlo, Monaco on March on 28, 2009. Eric Gaillard/REUTERS

The 1956 hit single written by Chuck Berry is the bugle call for rhythm and blues to replace classical music; thesong tells composer Ludwig van Beethoven to to roll over out of the way and make room for rock and roll.

It ranked it number 97 on the 2004 list, but it was dropped from the 500 in 2021.

15 . 'You Can't Always Get What You Want' by The Rolling Stones (1969)

OUT. Down at least 401

50 Rolling Stones
Hulton Archive/Getty Images

Named as the 100th greatest song of all time by Rolling Stone magazine in its 2004 list.

The gloomy ballad about drugs in a posh London neighbourhood is now out of the 500.

To the surprise of The Rolling Stones themselves, Donald Trump played the song at many campaign appearances during the 2016 presidential election.

16. 'Voodoo Child' by Jimi Hendrix (1993)

OUT. Down at least 400

Jimi at Monterey 2
Jimi Hendrix (1942-1970) performs onstage at the Monterey Pop Festival on June 18, 1967 in Monterey, California. Photo by Michael Ochs Archives/Getty Images

Some critics consider "Voodoo Child" one of the greatest pieces of electric guitar work ever recorded. It is one of Hendrix's most popular song and he played it at many concerts throughout his career

Rolling Stone magazine included it at No. 102 on the 2004 list but it is now out.

17. 'Be-Bop-A-Lula' by Gene Vincent (1956)

OUT. Down at least 399

The rockabilly song from 1956 didn't make the 2021 cut.

Be-Bop-A-Lula is part of the soundtrack of David Lynch cult film Wild at Heart, winner of the 1990 Palme d'Or at the Cannes Film Festival.

18. 'Hot Stuff' by Donna Summer (1979)

OUT. Down at least 398

'State of Independence' by Donna Summer
Joe Haupt / Flickr

"Hot Stuff" won Summer the Grammy Award for Best Female Rock Vocal Performance in the first year the award was given out.

Rolling Stone included the song as high as No. 104 in a partial 2010 update. But in 2021, decided to leave it out of the list entirely.

19. 'Living for the City' by Stevie Wonder (1973)

OUT. Down at least 397

56 Stevie Wonder
Ric Feld

The story of a young man from a poor family in Mississippi who faces discrimination when looking for work so he decides to escape to New York City to find a better life.

It was listed at No. 104 in 2004, but it is now out of the RS 500 greatest songs.

20. 'The Boxer' by Simon & Garfunkel (1969)

OUT. Down at least 396

The folk ballad is known for its sad chorus, in which the singer sings the tune as 'lie-la-lie'. Rolling Stone ranked placed it at No. 105 in the 2004 list, but left it out in 2021.