How to change a primary key that foreign keys already point at

You try to move a table's primary key onto a different column and get: Msg 3725, Level 16, State...