"Another One Bites the Dust" by Queen was released as a single on 22 August 1980 in the UK (31 August in the US). It's the second single from their eighth album, The Game (1980). Written by bassist John Deacon, it became their best-selling single (7M+ US), topping charts globally.
Correction: The song is indeed by Queen—the premise "Queen never recorded a song called..." is false.