Foot Loose & Fancy Free (1977) manteve o mesmo patamar de sucesso, vendendo acima de três milhões de cópias. Blondes Have More Fun (1978), vendeu mais quatro milhões e o single "Da Ya Think I'm Sexy?" emprestou seu título às manchetes de tablóide que exploravam detalhes dos romances do cantor com atrizes e beldades da moda.

Tonight I'm Yours chegou em 1981. Stewart adicionou elementos new wave e synth-pop em suas canções, ganhou um disco de platina, mas estava claro que sua carreira estava em depressão. Os quatro álbuns seguintes soavam forçados, ainda que Camouflage (1983) tenha recebido disco de ouro. Sua boa forma só voltou com Out of Order (1988), gravado com o guitarrista Andy Taylor (do Duran Duran) e o baixista Bernard Edwards (do Chic).