'Our relationship was immovable'