With radio and television support for their third single "My Girl" (1983), complete with a film clip about a greyhound of the same name, the band's following grew.

Stoneage Romeos was re-released by Arcadia Records on 1 October 2002, with two additional tracks, "Hoodoo You Love" and "Be My Guru".

2", "Be My Guru" and "Hoodoo You Love", a fold-out poster and liner notes by Lindsay "The Doctor" McDougall of Frenzal Rhomb.

The Australian LP, designed by Yanni Stumbles, sported a cartoonish nod to the 1966 caveman flick One Million Years B.C., all menacing dinosaurs and Day-Glo colors,[9] whilst in America, consumers got a stylized sleeve featuring arty renditions of the giant reptiles.

On the change of covers, the band's frontman Dave Faulkner would later recall: Bad coffeetable art, very anonymous and boring.