The Scots hero - who failed to get his hands on the title in Melbourne - has joined forces for the first time