Here are a couple beautiful example of Jeff incorporating melodies into his soloing. Notice how Jeff is phrasing these blues melodies like a melody instrument player, not just playing them note for note out of the real book. There are actually two melodies tucked into this solo, can you name them?
One more. Check out how his solo stays in the character of the song ("A Night In Tunisia").
Finally, "Sing, Sing, Sing" where Jeff not only plays the famous Krupa introduction but the melody as well.