"If I have to be seen with you, we need to make some changes."