made his first cinematic appearance as a cameo part in Stallone's Paradise Alley (1978); Waits appeared as a drunk piano player. With Paul Hampton, Waits also began writing a movie musical, although this project never came to fruition. Another of the projects he began at this time was a book about entertainers of the past whom he admired. Blue Valentine and Heartattack and Vine: 1978–1980 In July 1978, Waits began the recording sessions for his album Blue Valentine. Part way through the sessions, he replaced his musicians in order to create a less jazz-oriented sound; for the album, he switched from a piano to an electric guitar as his main instrument. For the album's back cover, Waits used a picture of himself and Jones leaning against his car, a 1964 Ford Thunderbird, taken by Elliot Gilbert. From the album, Waits's first single was released, a performance of "Somewhere", from the musical "West Side Story", but it failed to chart. For his Blue Valentine tour, Waits assembled a new band; he also had a gas station built for use as a set during his performances. His support act on the tour was Leon Redbone. In April, he embarked on a European tour, there making television appearances and press interviews; in Austria he was the subject of a short documentary. From there, he flew to Australia for his first tour of that country before returning to Los Angeles in May. Waits was dissatisfied with Elektra-Asylum, who he felt had lost interest in him as an artist in favor of their more commercially successful acts like the Eagles, Linda Ronstadt, Carly Simon, and Queen. Jones's musical career was taking off; after an appearance on Saturday Night Live, her single "Chuck E.'s In Love" reached number 4 in the singles chart, straining her relationship with Waits. Their relationship was further damaged by Jones's heroin addiction. Waits joined Jones for the first leg of her European tour, but then ended his relationship with her. Her grief at the breakup was channelled into the 1981 album Pirates. In September, Waits moved to Crenshaw Boulevard to be closer to his father, before deciding to relocate to New York City. He initially lived in the Chelsea Hotel before renting an apartment on West 26th Street. On arriving in the city, he told a reporter that he "just needed a new urban landscape. I've always wanted to live here.