This recording is from 1998... and surprisingly enough it has the tempo of the Gary Jules cover (which didn't exist then!). But it's a blues. Well, sort of!
“I always compare Tears for Fears’ success to that of Herman’s Hermits. Like them, we too will be forgotten in 20 years’ time” – Roland Orzabal, 1985