It depends whether you're speaking British English or American English from my understanding. "New lease on life" is American English. I've never heard the "new lease of life" variant before but it's apparently used in the UK.

https://en.wiktionary.org/wiki/new_lease_on_life

https://en.wiktionary.org/wiki/new_lease_of_life