It is a mashup of Natasha Bedingfield's track "I Bruise Easily" with his own song, "Saltwater".
"Bruised Water" was the first release from the revived Central Station Records in Australia.
It was initially sent to radio in late 2008, but was never released as Central Station's parent company Destra Entertainment went into receivership.
The music video features a man carrying a mermaid, who appears to be unconscious without water, across the town.
The video was shot along several streets of the city centre of Málaga, Spain.