Natalie and Nadiya first participated in the 21st season of The Amazing Race, where they called each other "Twinnie". The Andersons won two legs during the season but were eliminated in 4th place in the penultimate leg.