Adding rhenium to a two-dimensional alloy induced a structural phase transition in its crystalline order and, surprisingly, a magnetic signature.