A vagrant black-browed albatross Thalassarche melanophris bred with a grey-headed albatross T. chrysostoma on Marion Island at least four times between 2000 and 2009 (and continued to return to the colony until at least 2019). The eggs failed to hatch in three breeding attempts, but the pair fledged a chick in the 2006/07 breeding season. Genetic sexing identified the black-browed albatross as female and she shared all eight sampled microsatellite alleles with the chick, whereas the grey-headed albatross social parent did not match the chick. The fledgling was banded and re-sighted in its natal breeding colony in 2016 and 2018, when it displayed an intermediate black-browed x grey-headed albatross phenotype, similar to a putative hybrid photographed at sea off Australia. These results suggest that the black-browed albatross cuckolded its social mate with another grey-headed albatross in 2006/07. The failures of the other three breeding attempts at the egg stage possibly indicate genetic incompatibility with the social partner.