Wow, I honestly can't remember the last time I heard "Smoke on the Water"!
As I've noted before, I've pretty much figured out what the most overrated song for the past several years has been based on however often it's been played on the radio, but also taking other factors into consideration (i.e. use of it in advertising or other media):
2012: "Call Me Maybe" - Carly Rae Jepsen
2013: "Blurred Lines" - Robin Thicke
2014: "Shake it Off" - Taylor Swift
2015: "All About That Bass" and "Lips Are Movin'" - Meghan Trainor
2016: "Exes and Ohs" - Rob Schneider's daughter
2017: "Scars to Your Beautiful" - Alessia Cara and "Cheap Thrills" - Sia
2018: "Havanananana" - Camila Cabello and "Shape of You" - Ed Sheeran
2019: "I Like Me Better When I'm With You" - Luav and "ME!!!" - Taylor Swift
For whatever reason, "Call Me Maybe" is popular again right now, and I have absolutely no idea why. Mercifully, a number of these songs have finally been disappearing from the airwaves a little.
Interestingly enough, there's one particular Kelly Clarkson song that was really popular when it first came out, but I haven't even heard it ever again since, and it's been a year or two now . . . I don't even remember the name of the song, or even what the lyrics were because it was really hard to understand: the refrain basically sounded like she was trying to rap, but kept hiccuping at the end.