La canzone, scritta da Andy Goldmark e Bruce Roberts, è un tipico brano pop, influenzato anche dalla musica elettronica; proveniva dall’album della Rush Heart Over Mind (1987). Flames of Paradise fu distribuita come singolo nel 1987 dalla CBS Records: raggiunse una #59 UK e una #36 USA, portando Heart Over Mind nella Top 40 statunitense. La canzone ebbe inoltre fortuna nella Repubblica Federale Tedesca (#8) e in Svizzera (#7).