The collaboration between Stevie Nicks and Tom Petty began while Petty was recording his 1979 breakthrough LP, Damn the Torpedoes. Nicks was in the early stages of putting her first solo album together and asked Petty to write a song for her. Although Petty didn't respond at first, Nicks was persistent and eventually got Petty to agree around a year later, as he and the Heartbreakers were working on the follow up to Damn the Torpedos.
Here's where it gets really interesting. The song that Petty wrote for Nicks was "Insider." After it was recorded (in post-production, I imagine), Nicks realized that Petty really loved the song and gave it back to him for his album. In response, Petty offered Nicks a different song, one that he (and guitarist Mike Campbell) had written earlier called "Stop Draggin' My Heart Around." The rest is history.
Tom Petty and the Heartbreakers 1981 album eventually was named Hard Promises after a line in "Insider." While the song never became a hit, it is a great song in our humble opinion and a rare video, too.
Cool trivia fact: "Stop Draggin' My Heart Around" was the highest charting single ever for both Stevie Nicks and Tom Petty.
Cool trivia fact #2: The working title of Hard Promises was Benmont's Revenge, named after keyboardist Benmont Tench, who was mentioned in our salacious post on Feargal Sharkey's "A Good Heart" and "You Little Thief".
Note that Tom Petty and the Heartbreakers "Change of Heart" (directed by Cameron Crowe) was posted on ERV in October, 2013.