Here's a video lesson on the topic of spicing up your blues phrasing by bringing in some diminished and altered (melodic minor) sounds.
You'll often hear this kind of approach used by horn players and guitarists such as Robben Ford, Larry Carlton and Scott Henderson.