Sometimes a song is played in a Key, but uses a Mode for the solo part; such as the Dorian Mode for minors, Lydian Mode for majores, etc.
Just one note out of the normal scale, can make the difference in your soloing adventure.