While on stage, Nicks shouted out, You know that Tom Petty is my favorite rock star!

and said shed remember the night for the rest of my life.

It was hardly the first time that Petty and Nicks revived the song for a live audience.

Tom Petty and The Heartbreakers Perform at The Greek Theater October 27, 2006

John Medina/WireImage

But it has, in a tragic and abrupt twist, turned out to be the last.

Pettydied Monday at age 66, after suffering cardiac arrest at his home in Malibu.

(Other Heartbreakers band members ended up contributing to Nicks first few solo albums.)

It debuted as one of the top singles in the country staying no.

(Their other big hit was Needles and Pins, a Heartbreakers song released in 1986.)

She once asked Pettys first wife, Jane Benyo, when the two of them met.

I met him at some point during the age of 17, Benyo responded to Nicks,perBillboard.

Nicks heard it wrong: I thought she said, The edge of 17.

I said, Jane, can I use that?

Can I write a song called Edge of Seventeen?

On the more personal side, Petty and Nicks shared a closeness that neither was shy about discussing.

Petty, meanwhile, was once askedby theToronto Sunto summarize their friendship.

Have you got a couple of hours?

Shes a good friend.

Ive known her since 1978 and shes insisted on being in my life.

But as to whether there was anything more than friendship?

Tom looked at me and said, We had our times.