There was this news about the galactic halos (? I think) of both maybe being way bigger than previously thought, and if they are as big as the new calculations showed, then yes, the two galaxies would technically already be touching. The actual collision is still way ahead of us tho.

Thanks for explaining the red colour, might I also ask where the purple came from?