The Verve-signed New York musician invited Gaga onto the album's version of 'Don't Let Me Be Misunderstood.'