Released: November 5, 1990

Songwriter: Robert Palmer

Producer: Teo Macero Robert Palmer

That girl stole my heart
When she gave a kiss to me
She opened her arms
And she gave herself to me
That girl stole my heart
When she gave a kiss to me
She opened her arms
And she gave herself to me

I started to explore every possibility
Since she gave a kiss to me
The strength of her appeal
Lies in her ability
To keep a sense of mystery
She made my senses real
When she gave a kiss to me
She made the others history

It's all in the past
The rest is history
It's all in the past
The rest is history
It's all in the past
The rest is history
It's all in the past

That girl stole my heart
When she gave a kiss to me
She opened her arms
And she gave herself to me
That girl stole my heart
When she gave a kiss to me
She opened her arms
And she gave herself to me

I feel like I'm the deal
Since she gave a kiss to me
It felt like electricity
Her lips gave me sensations
Full of authenticity
When she gave a kiss to me
Her kiss had such effect
'cos of it's simplicity
She made the others history

It's all in the past
The rest is history
It's all in the past
The rest is history
It's all in the past
The rest is history
It's all in the past

That girl stole my heart
When she gave a kiss to me
She opened her arms
And she gave herself to me

I started to explore every possibility
Since she gave a kiss to me
The strength of her appeal
Lies in her ability
To keep a sense of mystery
She made my senses real
When she gave a kiss to me
She made the others history

It's all in the past
The rest is history
It's all in the past
The rest is history
It's all in the past
The rest is history
It's all in the past

Robert Palmer

Robert Allen Palmer (19 January 1949 – 26 September 2003) was an English singer-songwriter[1] and musician. He was known for his distinctive soulful voice, eclectic mix of musical styles on his albums, combining soul, jazz, rock, pop, reggae and blues and sartorial acumen. He found success both in his solo career and with the Power Station, and had Top 10 songs in both the UK and the US.

His iconic music videos directed by British fashion photographer Terence Donovan for the hits “Addicted to Love” and “Simply Irresistible” featured identically dressed dancing women with pale faces, dark eye makeup and bright red lipstick, which resembled the women in the art of Patrick Nagel, an artist popular in the 1980s. Palmer’s involvement in the music industry commenced in the 1960s, covered four decades and included a spell with Vinegar Joe.

(From