Travelocity overtok som hovedsponsor i The Amazing Race etter American Airlines og Royal Caribbean International. Foruten turer, gav Travelocity en spesialpremie på US$20 000 i feriepenger som ble vunnet av Ron & Kelly i den niende etappen etter en samsvarende merking på bunnen av en hagegnom.