The existing relationship must have at least one pair of related columns. (Visual Database Tools)
There must be matching columns on both sides of a foreign key relationship. Deleting a column that is part of a relationship will disable the relationship.
For more information, see How to: Create Relationships Between Tables (Visual Database Tools).