Daværende medlemmer av Dio, Campbell og bassisten Jimmy Bain, samt Dios bandleder Ronnie James Dio deltok på en 48-timers veldedighetssending på radiokanalen KLOS i Los Angeles, der Campbell og Bain la merke til at det ikke var mange representanter for hardrock-sjangeren tilstede. De fikk en idé om et prosjekt lignende «Do They Know It's Christmas?» og «We Are the World», og de fikk til slutt med seg Ronnie og resten av Dios medlemmer; trommeslager Vinny Appice og keybordist Claude Schnell. Campbell og Bain sto for den musikalske delen av låten «Stars», mens Dio skrev teksten for, og var ansvarlig for innspillingen av den. Låten ble delvis innspilt i samme studio som «We Are The World». Utgivelsen av singelen ble utsatt til begynnelsen av 1986 på grunn av vanskeligheter med å få iorden alle tillatelsene, noe som Campbell antok reduserte noe av påvirkningen singelen hadde.