There is more than one artist with this name:
1) Harem Scarem is a Rock band hailing from Ontario, Canada, formed in 1987. They renamed themselves Rubber in 1999 and released two albums under that name. In 2001, they went back to the Harem Scarem name. In the Summer of 2007 they announced they "will officially break-up after one more studio album."
2) Harem Scarem emerged from Melbourne's mid-80's indie scene, but, it could be argued, were closer in sound to classic Australian blues-rock from a decade before (Dingoes