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