Conversation so far:
What was Paula Abdul's first hit?
In 1987, Paula Abdul used her savings to make a singing demo.
Who was Paula Abdul's 1987 singing demo for?
Soon thereafter, Paula Abdul was signed to the newly formed Virgin Records by Jeff Ayeroff, who had worked in marketing at A&M Records with Janet Jackson.
What did Paula Abdul say to Virgin Records?
Jeff Ayeroff recalled signing Paula Abdul to a recording contract years later, stating: She said, 'I can sing, you know. I want to do an album.‘
What tour was Paula Abdul a part of?
Paula Abdul promoted the album Spellbound through the Under My Spell Tour.
What did Paula Abdul do next after promoting the album Spellbound through the Under My Spell Tour?
After her initial period of professional success, Paula Abdul's career entered a brief hiatus while she sought treatment for personal and physical issues.
What did Paula Abdul release next after the album Spellbound?
Paula Abdul's third studio album, Head over Heels, retained both pop and R&B elements and saw moderate commercial success.

Question: When was this released?
Self-contained rewrite: When was Paula Abdul's album Head over Heels released?