After joining other world leaders in Madrid for the NATO conference... Prime Minister Anthony Albanese is now in Paris to patch up relations with an old ally.