In some countries, including the UK, Ireland, and New Zealand, the band was credited as 'Starsound' and only the medley itself was named "Stars on 45".

Its official title in the US and Canada (as on the record and in Billboard and RPM) is "Medley: Intro 'Venus' / Sugar, Sugar / No Reply / I'll Be Back / Drive My Car / Do You Wanna Know a Secret / We Can Work It Out / I Should Have Known Better / Nowhere Man / You're Going to Lose That Girl / Stars on 45" and was credited to Stars on 45.

[3] In the US, the song's one-week stay at the top of the Hot 100 interrupted "Bette Davis Eyes"'s run as the number 1 single at five weeks.

Willem van Kooten, the owner of one of the copyrights, decided to make a similar, legitimate record of a 12" single titled "Let's Do It in the 80s Great Hits" credited to a Canadian group called Passion (though the snippets of songs were taken from the original recordings).

[4] He found singers who sounded similar to John Lennon and Paul McCartney, including Smyle's Bas Muys and Sandy Coast's Okkie Huysdens, and decided to make the single focus on the Beatles.

The album version of the song moved "Venus" and "Sugar, Sugar" to Side Two into a different medley, and added several more Beatles songs as well as a 32-second instrumental extract from George Harrison's "My Sweet Lord" and even a fleeting reference to new wave band Sparks' "Beat the Clock", for a total length of about 15 minutes.

[44] Scottish band Orange Juice, recorded a medley of their own songs, set to a rhythm similar to that of Stars On 45, for a radio session in 1981 for John Peel, called "Blokes On 45".

"Maoris on 45" (1982), a song inspired by the "Stars on 45" concept but instead featuring popular traditional Māori music set to guitar, was a hit in New Zealand.

[45] "Weird Al" Yankovic has regularly included polka medleys of popular hits on most of his albums.