returned to their studios in Zurich and Blank started the process of remixing the tracks himself, with the exception of "Desert Inn" which he felt was acceptable as it was, "Blue Nabou" which the duo had already decided would not appear on the album and hence there was no urgency to improve it, and "Angel No" because Blank did not have time to mix it to the standard that he wanted. With the delay in mixing, the album's provisional release date of 1 October 1984 could not be met, and in order to avoid being lost among the Christmas releases, a new release date in January 1985 was set. Release and promotion Stella was first released in Germany, Switzerland and Austria on vinyl LP on 29 January 1985, and on cassette and CD a week later on 5 February in the same three countries, before being released worldwide in March 1985. In Europe the album was released on the Vertigo or Mercury labels (depending on the country), both labels being imprints of the Phonogram Records group. In the UK Yello's record label Stiff Records was in the process of going into administration, so the album was licensed to Elektra Records. In the US the album came out on both Mercury and Elektra. Two singles were originally released from Stella, both of them after the album's release. "Vicious Games" was released on 27 February 1985, with a video shot in Yello's Rote Fabrik (Red Factory) working space, featuring Blank and actress Mirjam Montandon miming to Winters' vocals (Winters was not available for the video shoot). The second single, "Desire", was released on 4 June 1985. Meier's friend, Swiss TV station owner Paul Grau, had suggested that the video should be shot in Havana in Cuba to match the song's Latin sound, and the video, which included three orchestras and around 150 dancers, was filmed there in May 1985. Yello's stay in Cuba was filmed by a German TV station for a documentary, Yello auf Kuba (Yello in Cuba), and the duo were also accompanied on the trip by photographer Anton Corbijn: some of his photographs appeared on the back cover of the single and in the booklet for the 2005 reissue of Stella. The song was later used in the Miami Vice episode "Killshot" in 1986, and in the film Dutch in 1991. No further singles were planned to be released