Reilly first appeared - and struck up a romance - with Villegas on the 12th season of "Big Brother" in 2010. The couple returned to the show a year later, when she won the 13th season and $500,000.

Being a reality show veteran hasn't led to "Amazing Race" victory for previous teams - just last season, "Suvivor" winners Ethan Zohn and Jenna Morasca were eliminated in the second leg - and the pair will have 10 other teams to contend with to win the $1 million prize.

The other duos include a pair of border patrol agents, dating divorcees, twins, married clowns and federal agents.

The network calls this season "one of the most competitive courses ever," with teams moving through five continents, 22 cities and nearly 40,000 miles. There will be skydiving in Argentina, training with Masai warriors in Tanzania, and first-time visits to Paraguay and Azerbaijan.