"Another One Bites the Dust" fue escrita por John Deacon, bajista de Queen, acreditado como compositor y letrista. Apareció en el octavo álbum de estudio de la banda, The Game (1980), y como sencillo el 16 de agosto de 1980. Lo produjo Reinhold Mack y se grabó en los Musicland Studios de Múnich. Deacon tocó casi todos los instrumentos, Roger Taylor añadió un loop de batería y Brian May tocó la guitarra. La línea de bajo se inspiró en "Good Times" de Chic. Basada en un groove de funk rock con influencias de disco a unos 110 bpm, con letra en inglés que usa la expresión "to bite the dust", Michael Jackson sugirió a Freddie Mercury que se lanzara como sencillo.
El sencillo alcanzó el primer puesto del Billboard Hot 100 estadounidense durante tres semanas en octubre de 1980, el segundo y último número uno de Queen en Estados Unidos, y permaneció 15 semanas en el top 10 de Billboard. En el Reino Unido llegó al puesto siete. Es el sencillo más vendido de Queen, con más de 7 millones de copias, y en 1981 ganó un American Music Award como Favorite Pop/Rock Single. Gwen Stefani lo interpoló en "Hollaback Girl" (2005).