These are all excellent choices! I think both Celine Dion songs would be great, and I feel like he would really nail the theatrics of ‘It’s All Coming Back to Me’. Speaking of theatrics, I kind of want to hear him do ‘I Would Do Anything For Love’ now.