O ano de 1980 marcou uma mudança no som da banda, até então sempre ressaltada nas capas dos seus discos com a frase "No Syntethizers!". Após o lançamento do álbum ao vivo "Live Killers", em 1979, os Queen lançaram o álbum "The Game",combinação entre o glam rock dos anos 70 e a plasticidade da década seguinte, o qual demonstrava a intenção da banda em inserir na sua música a eletrônica. Este álbum foi um sucesso principalmente nos EUA, onde a canção "Another One Bites The Dust", com sua belíssima linha de baixo (inspirada na canção do Good Times da banda Chic)[1][2], alcançou o topo das paradas de rock, soul e disco. Além dessa canção, o rockabilly "Crazy Little Thing Called Love" tornou-se outro sucesso da banda.
Então, a banda lançou a trilha sonora do filme "Flash Gordon", em 1980. Este disco, pela primeira vez, representou um grande fiasco da banda, não agradando tanto a crítica quanto os fãs.Com sua popularidade reduzida na Europa, fortemente impactada pela onda Punk que surgia no Reino Unido, o Queen passou a buscar novos mercados para seu som, iniciando visitas a países fora do eixo EUA-Europa-Japão. Pela primeira vez uma grande banda realizava turnês na América do Sul e África. Na sua primeira passagem pelo Brasil, em 1981, nos doze meses que antecederam o show as rádios de São Paulo só tocavam as canções dos Queen.
O lançamento do disco "Hot Space", em 1982, trazia um som muito diferente,substituindo o heavy metal e o hard rock, por um estilo mais disco/funk, e música eletrônica, foi recebido com alguma desconfiança pelos fãs, que já não viam ali a mesma criativa e inovadora banda, no entanto a sua turnê foi um grande sucesso mostrando que mesmo com um álbum pouco conceituado as suas exibições continuavam a atrair mais público. Neste álbum, temos a primeira participação dos Queen com outro cantor, David Bowie, na faixa "Under Pressure".
Essa época,antecipava a carreira a solo de Freddie divorciada do rock virando-se para a pop e eletrônica. Já eram conhecidas as brigas e discussões dos integrantes da banda, com constantes idas e vindas, ameaças de saída, entre outros problemas,no entanto a banda sempre se manteria junta. Essa década foi marcada pelos trabalhos solo dos integrantes do grupo, marcando assim uma maior distância entre os álbuns. Ficou conhecida na imprensa inglesa a briga que os integrantes promoveram entre as gravações do disco The Works
A banda em concerto em Frankfurt, 1984Após lançar "The Works", em 1984, o Queen teve no ano seguinte a sua redenção. Convidados para participar do Rock in Rio, verdadeira cidade do Rock construída no Rio de Janeiro, a banda roubou a cena dos espetáculos, tanto pelas excentricidades de seus integrantes quanto pela beleza de suas apresentações ao vivo, realizados para mais de 250 mil pessoas com a tranquilidade de um espetáculo caseiro.
Em 13 de Julho de 1985, o Queen mostrou a todo o mundo sua condição de Estrela do Rock, ao atrair todas as atenções para o show beneficente Live Aid, em prol das vítimas da fome na África.Essa apresentação do Queen no Live Aid é para muitos críticos o maior show de rock de todos os tempos.
Em 1986 a banda lança o disco "A Kind of Magic", contendo a trilha sonora do filme "Highlander". Este disco trouxe os Queen de volta as paradas de sucesso, com canções bem mais produzidas como "Who Wants To Live Forever", "Friends Will be Friends", "A Kind of Magic" e "One Vision".
No mesmo ano a banda inicia a Magic Tour, a turnê que gerou mais lucros para o Queen, com estádios lotados, e vários registros em video e audio. A turnê foi feita apenas em paises europeus.
Em 9 de Agosto de 1986 o Queen se apresentou pela última vez em público. Eles não conseguiram o Wembley novamente pois o estádio já estava reservado, então Roy Thomas Baker(empresário do Queen e ex-produtor da banda), consegue agendar um show no Knebworth Park, que teve todos os ingressos vendidos em duas horas; mais de 140 mil fãs se espremeram no parque para vislumbrar o Queen ao vivo pela última vez. Especula-se que o grupo já sabia de antemão, que tratava-se de uma despedida dos palcos.
Em 1987 o Queen sai de férias, Freddie Mercury lança seu segundo album solo "The Great Pretender". Mais tarde Freddie descobre um caroço em seu ombro, e vai consultar seu médico, que ao fazer a biópsia do caroço descobre que Freddie Mercury é soropositivo. Freddie Mercury então conta á Jim Hutton, na época seu namorado e mais tarde a Roger Taylor. No entanto, esta ideia é controversa, pois várias pessoas confirmam diversas possibilidades de como Mercury descobriu que tinha AIDS, tal como quem foi o primeiro amigo a saber. Em documentário de sua vida, há histórias de que Freddie já teria contraído a doença antes do Rock in Rio e, inclusive, tinha feito o show com a notícia fatal em conhecimento. Há quem acredite que o primeiro a perceber a doença depois do cantor e o médico foi John Deacon, que, durante uma das festas de aniversário de Freddie Mercury, havia notado uma série de feridas em suas costas, quando o cantor encontrava-se dentro da piscina. Interrogado pelo baixista, Freddie resolveu admitir que era soropositivo e, logo após, teria contado aos demais integrantes da banda.
Em 1988 Freddie Mercury faz seu terceiro album solo com a participação da soprana Montserrat Caballé (a cantora preferida de Freddie Mercury). A música título do álbum mais tarde virou o hino das Olimpiadas de Barcelona 92'. No mesmo ano,Roger Taylor monta uma banda paralela chamada "The Cross" e Brian May segue carreira solo em trabalhos paralelos.
Em 1989 o Queen retorna a ativa e lança o disco "The Miracle" o primeiro a ser lançado em LP e CD simultaneamente, que ficou conhecido pela complexidade de sua capa, então um desafio para os níveis de computação gráfica da época. O Disco trazia grandes sucessos como: The Miracle, I Want It All, Scandal, Breakthru e Invisible Man. O album obteve um grande sucesso,e mais do que nunca esse álbum foi o símbolo de que o Queen estava mais unido do que nunca.
