Methods, devices and computer programs for determining new transmit directions to use for beamformed transmissions in case the link quality of an existing direction falters. A transmitting communication device and a receiving communication device cooperate via a beam tracking procedure to determine a new suitable transmit direction to use for upcoming beamformed transmissions. Information relating to the beam tracking procedure is communicated over an existing link that enables communication between the transmitting and receiving communication devices. The receiving communication device provides the transmitting communication device with information about a beam scan performed in order to detect tracking beams transmitted by the transmitting communication device. This information allows the transmitting communication device to determine suitable transmit directions to use.