What is the name of this band?

So me and my gran are web surfing and are looking for this particular
band that take our fancy.

All I know is that they are made up by men, of which one or more is
Australian, born in New South Wales. This band is quite friendly with
Mighty Boosh, from England, who made them a name.

They have a big hit at the moment but we cant recall who this band is

Does anyone have any ideas of what this bands name might be?

Chow