Reflecting on her childhood and what sparked her love of travel, Letitia became tearful as she opened up on Race Across the World.