Working with writers and producers such as Harold Faltermeyer and Michael Bolton, this album would go on to be one of the most successful of Rush's career.

However it was the second single release which the record company were more excited about – "Flames of Paradise", a duet with Elton John.

[2][3] The album itself boasted a host of power ballads and uptempo pop/rock tunes with high production values and went on to reach number one in Germany for 9 weeks, remaining on the chart for over a year.

[8] The pan-European magazine Music & Media named Heart Over Mind one of its "albums of the week" in the issue dated March 7, 1987.

The songs "Down to You", "Heart Wars", "Flames of Paradise" and "Love of a Stranger" were all recommended tracks, with the last being "the best single candidate off the album".