Second time in the current millennium is probably the talking point you saw; Reagan was the the last Rep president to win two terms with a popular vote majority.