Hunting High and Low United Kingdom. The band went back into the studio to re-record the song for the "Hunting High and Low" album, but a second UK release in early 1985 was again ignored. Before releasing their single in the United States, the band undertook the production of a new music video for the song, working with director Steve Barron. Barron had previously created hit videos for Toto, Thomas Dolby, Culture Club and Michael Jackson, but the A-ha video was unlike any of his earlier work. A plot-driven amalgamation of live-action and rotoscope-style animation by husband-and-wife team Michael Patterson and Candace Reckinger, it
A Woman and a Man Deep" was the first song released from the album and became a top ten hit in the UK and a top twenty in Australia. "Always Breaking My Heart" was the second song released from the album, written and produced by Per Gessle of Roxette, which was also a top ten hit in the UK. "Love in the Key of C" the third song released, became Carlisle's tenth top twenty UK hit. "California" was the fourth single released and was Carlisle's final UK Top 40 hit before retiring. (The regular American version had the same track listing as the UK version)