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.