Barone had 11 rebounds, and Madison had 10 to give both double-doubles.
Eastern Washington led 34-33 at halftime in a game that saw 22 lead changes. At 15:53 in the second half, the Eagles led by 17.
With 3:22 to play, a 3-pointer by Hill put Idaho up 65-62, and Madison made two free throws to make it 67-62.
During overtime, Idaho shot 75 percent from the field. Eastern Washington (2-6) shot 42.9 percent.
A cameraman fell down trying to film Ben Simmons at the NBA Draft. Flashing back to his LSU days proves this is nothing new.
ESPN's Dan Dakich joins The Paul Finebaum Show to discuss the SEC's presence in the NBA Draft.
Ted Kapita was the top-rated recruit from West Virginia in the class of 2015 and recently played at DME Academy in Florida.