When was the song “Primitive Love” released by Shakespear's Sister?

The song Primitive Love was released in 1989, on the album “Sacred Heart”.

Shakespear's Sister

Primitive Love

Ah-ha
I need a primitive love yeah
A stone age romance
A real primitive love yeah
With a primitive man
I need a primitive lover
To get me out of this trance
I need a primitive love yeah
A stone age romance
A real primitive love yeah
With a primitive man
I need a primitive lover
To get me out of this trance
I need a primitive love yeah
A stone age romance
A real primitive love yeah
With a primitive man
I need a primitive lover
To get me out of this trance...