Did Randy Newman ever record Just One Smile?

No, Randy Newman never recorded Just One Smile. The Smile was written and recorded by Charlie Chaplin.