Share: Icehouse - Cross The Border (1986) 306,203 80's score: 1.09 Genre(s): New wave / Pop rock More of: Icehouse "Cross The Border" is a 1986 single released by Australian band Icehouse. It was the fourth single issued from the band's 1986 album, Measure for Measure.