Randy stopped by David Letterman to perform "Like A Cowboy!"