It actually doesn't require changing the Constitution. States are allowed to allocate votes however they want. Several states have passed laws that say: when enough states pass a similar law to determine the presidency, all of our electoral college votes will go to the winner of the national popular vote.

This hack lowers the barrier, but not by enough, at least yet.