There It Is!
Album3 (DVD): Blues Clues: Blue’s Big Musical Movie, Paramount, 3 October 2000.
Album3 (CD + Book): Rhino/WEA, 17 October 2000. I’ve also seen VHS and Playstation versions.
Performed by Ray Charles (in his audio-only role as G-Clef) and The Persuasions.
HQ audio, album version:
(Video + LQ audio:)