Piedmont Lithium on Monday said it had signed a five-year deal with Tesla to supply high-purity lithium ore mineral, prompting a surge in the Australian lithium miner's shares, Reuters reported.