Church of Your Heart

La esencia de Church of Your Heart, una canción de Roxette, se revela en su sonido distintivo, que algunos describieron como cercano a Gyllene Tider, el proyecto paralelo de Per Gessle. Una de las particularidades que se notó al escucharla fue la voz principal de Gessle, algo menos común en sus temas, lo que aportó una textura diferente al sonido habitual del dúo. La grabación de esta pieza se llevó a cabo en 1990, en los estudios de EMI en Estocolmo, Suecia, con Clarence Öfwerman como productor.

Este tema fue lanzado como el quinto y último sencillo del álbum Joyride en febrero de 1992. El lado B del sencillo en algunas ediciones incluía I Call Your Name. En el Reino Unido, el sencillo venía acompañado de un megamix exclusivo que entrelazaba fragmentos de It Must Have Been Love, Listen to Your Heart, The Look, Joyride y Fading Like a Flower (Every Time You Leave). El video musical de Church of Your Heart se filmó en una iglesia en Sídney, Australia, bajo la dirección del estadounidense Wayne Isham, quien también estuvo a cargo de los videos de Spending My Time y (Do You Get) Excited?, otro tema del mismo álbum. La canción tuvo una buena recepción en Canadá, alcanzando el puesto número 11, y también figuró en las listas de varios países europeos.