Here's a video of Don singing Inside Out with Trisha Yearwood from the Tonight Show with Jay Leno:
https://www.youtube.com/watch?v=XUfUxkzt7J8
It's from September 6, 2001, according to the episode listing from imdb.com. Sorry about its poor quality and use of a video border. The border is probably used to avoid initial copyright monitoring.
I originally didn't care too much about this song when I first heard it and saw the music video, but this live version changed my opinion towards a more positive reaction.