There is provided mechanisms for configuring beamforming settings. A method is performed by a wireless radio transceiver device configured to communicate in directional beams. The method comprises obtaining a performance indication requiring configuration of the beamforming settings of the wireless radio transceiver device. The method comprises selecting a similarity measure objective based on what kind of performance indication was obtained. The method comprises determining, based on the similarity measure objective and results from a similarity measure procedure applied to pairs of received signals, an order in which to evaluate the directional beams when configuring the beamforming settings.