Races with randoms