"I don't know why I'm surprised. At the end of the day, all Labour Prime Ministers go gaga for the Queen."