What #2 hit had two different music videos, one showing the artist and her band playing the song on a street corner in Nashville (despite the lyrics' numerous references to Los Angeles), and another featuring Gregory Sporleder as "Billy"?
"All I Wanna Do"