A majority of Americans voted for Gore over Bush.
"A majority of Americans voted for Gore over Bush." Not if only legal votes were the ones counted. Throw out vote fraud and Bush won the popular vote.