You can also change your relations by going to the diplomacy screen. Just click the icon under Your relations, then select the desired relation. The other player may not see the change quickly and won't usually change relations with you unless already agreed. Consider trading.