La canción fue nominada al Grammy por la mejor interpretación de un grupo con vocalista en 1989.
"Beds are Burning" es una canción política que habla sobre devolver las tierras a los nativos australianos Pintupi, quienes estuvieron entre los últimos de todos en venir del desierto.
Luego fueron movidos forzadamente durante veinte años desde 1950 hacia el asentamiento Papunya.
Para ese año, el Primer ministro John Howard había desencadenado una controversia por rehusarse a acoger la reconciliación simbólica y pedir disculpas a los indígenas australianos y miembros de las generaciones robadas.
La banda la interpretó vestida de negro, con la palabra "Sorry" pintada notoriamente en toda su ropa, como una disculpa popular a las personas indígenas, y para remarcarle el asunto a Howard, quien estaba en la audiencia como un importante invitado olímpico.
En 2002, Heaven's Cry realizó un cover de la canción en su álbum Primal Power Addiction.
La canción es parte de la campaña del Foro Humanitario Global "Tck tck tck, time for climate justice" ("Tic tic tic, tiempo para la justicia climática"), y parte del gran proyecto "TckTckTck", que busca llamar la atención sobre la urgencia de la crisis del calentamiento global firmando una "petición musical" con cada descarga.