“Jukebox Hero” by Foreigner wasn’t the absolute first thing on everyone’s mind?
Anyway, there’s that, and:
“Rebellious Jukebox” by the Fall
“Wurlitzer Jukebox” by Young Marble Giants
“Jukebox Joints” by A$AP Rocky
“Jukebox” by Ani Difranco (you didn’t say they had to be good, did you?)
“Jukebox in my Mind” by Alabama (again with the no quality requirements)
“Bullying the Jukebox” by Bouncing Souls
“Jukebox of Steel” by Son Volt
“Suffering Jukebox” by the Silver Jews
“Charmaine Champaign” by Fiery Furnaces
About/in the lyrics:
“Train of Love” by the Pogues (in the lyrics, not the title, obviously)
“Lonely old Lies” by Neko Case
“Burn the With” by Radiohead
“Quarters” by Wilco
“Roll over Beethoven” by ... shit, like... Duane Eddy or Jerry Lee Lewis or something. Let’s just say Beatles.
And there’s probably hundreds of others lurking around in my consciousness that I can’t immediately access, and thousands of others on the Google.