Brothers Pat and Greg Kane formed Hue and Cry in 1983, releasing their debut single "Here Comes Everybody" on the indepedent record label Stampede. They signed to Circa in 1986, and released "I Refuse" as their first single, which reached No.85 in the UK. Follow-up single "Labour of Love" entered the UK singles chart on 7th June 1987 at No.61, eventually reaching No.2 on 2nd August, where it remained for two weeks before slipping back to No.12.
A remix of "Labour Of Love" by DJ Joey Negro reached No.25 during 1993. This was released to promote The Best of Hue and Cry album.
The song was penned by the Kane brothers at the Warner Chappell studios in London, and was indluenced by their love of latin jazz, and also some Yamaha DX7 arpeggios and a latin jazz preset on their Roland CR78 drum machine. Production was by Harvey Jay Goldberg and James Biondolillo. The B-side features the track "Wide Screen".
The video features the boys and three other musicians performing in a large, empty building. They eventually end up covered in what looks like white plaster.
Pat Kane provides both the lead and backing vocals, with Greg playing electric piano. Nigel Clark plays electric guitar on the song, and he went on to become the lead vocalist and bassist with the English rock band Dodgy - you may remember their 1996 classic hit "Good Enough".
The band has released a total of fifteen studio albums, the most recent being Pocketful Of Stones in 2017. However, the last one to chart was the 2008 album Open Soul, which reached #42 in the Scottish Albums Chart.
"Looking For Linda" gave the band their second their second Top 30 hit in 1989, reaching #15 in the UK.