After becoming the third person in history to win “Survivor” twice, Shallow is officially back on the dating market, but she has conditions.