On 22 May 2005 the SPD received a devastating defeat in its former heartland , North Rhine-Westphalia .
On May 22 , 2005 as predicted the SPD was defeated in its former heartland , North Rhine-Westphalia .