The music video for the single, directed by Julien Temple, starred Johnny Depp as the protagonist, Eddie Rebel, as well as Gabrielle Anwar as Eddie's girlfriend and Faye Dunaway as his manager, and featured cameos by Terence Trent D'Arby, Chynna Phillips, and Matt LeBlanc. The video was shot during the filming of Arizona Dream, in which both Depp and Dunaway starred, which was on hiatus as its director Emir Kusturica had suffered a nervous breakdown. The song was extended in order to include more of the 18 minutes of footage Temple had created. Fresh out of high school, Eddie catches a bus to Hollywood and meets a girl with the same tattoo: a heart impaled with a stiletto knife. They move into a motel-style apartment building. Eddie works as a doorman while his girlfriend teaches him to play guitar. Their landlady turns out to be a cross between a fairy godmother and a svengali, managing his increasing success as a rock star. Success quickly goes to Eddie's head. Things come to a peak when he excludes his manager from a red carpet event. Infuriated, she waves her magic wand and breaks the spell, with disastrous results. Vanity Flaire magazine reports that Eddie's girlfriend is pregnant. He appears drunk and belligerent at an awards ceremony. He acts up during a music video shoot. Eddie's career quickly fizzles, his girlfriend leaves him, and the heart in his tattoo fades away. The story closes with Eddie returning to the tattoo parlor, where he finds a newcomer getting the same tattoo from a new tattoo artist. Tom Petty then closes the video with the classic fairy tale ending, sardonically, that "they all lived happily ever after". Tom Petty took the line "a rebel without a clue" from the 1989 single "I'll Be You" by Minneapolisrock bandThe Replacements with whom he toured. The term was coined by Jim Steinman, who wrote "Rebel Without a Clue" for Bonnie Tyler on her 1986 release Secret Dreams and Forbidden Fire. Petty himself appears in the video playing multiple roles, including the narrator, the tattoo artist, Eddie's roadie Bart and a reporter. The other members of the Heartbreakers are also given cameos throughout the video. Lead guitarist Mike Campbell helps present the award to Eddie toward the end of the video, keyboardist Benmont Tench portrays Eddie's record producer, bassist Howie Epstein portrays a motorcycle dealer, and drummer Stan Lynch portrays the doorman who refuses to let Eddie's manager into the red carpet event. Petty's manager Tony Dimitriades is also given a cameo as the record label A&R man who signs Eddie into a recording contract. Petty later commented that it was "one of the only times I've ever felt fulfilled by a video. I even had people coming to me wanting to make it into a movie."
