The Red Paintings nemen de "art" in "art rock" letterlijk. Op hun concerten laten ze schilders hun creatieve driften botvieren op vrijwilligers uit het publiek. De bandleden zelf dossen zich dan weer uit als dieren, robots, aliens of geisha's. Leadzanger Jamie Barrett, die zichzelf Trash McSweeney laat noemen, beweert dat hij bezocht werd door buitenaardse wezens. Hij zegt ook chromesthesie (kleuren zien in muzikale tonen) overgehouden te hebben aan een epilsepie-aanval, waarna hij The Red Paintings oprichtte. Waar of niet waar, het Australische kwintet is in elk geval een band om in de gaten te houden. Hun Eerste EP Walls leverde hen vergelijkingen met The Decemberists en Arcade Fire op.