We've known that the Andromeda Galaxy has been moving toward our Milky Way, but only now has NASA officially announced that the two will inevitably collide. Find out when this impact will occur.