John and Jessica had an unhappy Roman holiday on Sunday's Amazing Race All-Stars. After leaving the Detour first, the couple had taxi trouble and arrived last to the Roadblock at Rome's Spanish Steps. Fortunately, the Globetrotters and the Afghanimals were still there, and Jamal shared the answer with John and Flight Time, thinking there was still another team behind them. Unfortunately, there wasn't, and because John had to get a new postcard to write down the answer, the Season 22 alums were eliminated. "Yeah, I shouldn't have asked them [to tell us the answer]," Jessica tells TVGuide.com with a laugh. "I was a little surprised they did, but at the time none of us thought we were fighting for last."So why did they think Caroline and Jen were behind them? And is this elimination harder to swallow after their infamous Express Pass miscue? See what they say below.