Natalie and Nadiya nearly made the final three on The Amazing Race 21, but they came nowhere near as close on All-Stars. The twins became the first team eliminated Sunday after they self-destructed searching for a bridal shop in China and second-guessed their decision to enter an even-numbered ferris wheel booth, which contained their next clue. "It was just terrible," Natalie tells TVGuide.com. "We were out of control, we had bad luck. It was not our day at all." Ironically, it was their previous performance on Season 21 that played a part in their downfall, they believe. Keep reading to find out why.