When you want to make a new selection, replacing the currently active one, you first need to deselect the active selection. Choose Select->Deselect.