Single 'Proof' also features fellow Australian star Stella Donnelly, and follows on from last year's 'Matters' and 'Neon Cheap'.