"Downhearted" was released in May, 1980 and reached #12 on the Australian Singles Chart in July, 1980.
Different B-sides were released in different markets. Australian B-side was "Way I've Been" written by Australian Crawl member Brad Robinson and his father James Robinson. James Robinson was a Federal Arbitration Court Justice. Canadian B-side was "Indisposed" was co-written by the Robinsons with James Reyne and Bill McDonough. The song describes the car accident which resulted in Reyne breaking both wrists immediately before they recorded their first single "Beautiful People" (1979). The B-side for the UK release was "Letter From Zimbabwe" (Reyne).