Men At Work released the Single Man With Two Hearts in 1985. It was released through the CBS label
Australian Music History Facebook Page
@AusMusicHistory on Twitter