We all know that a light year is of the order of 1016 metres and all the objects in the space are beyond a light year.
So the Andromeda paradox should give considerable difference in time while observing an event happening even for a shorter distance like Alpha Centauri observed by a stationary observer and an observer moving (10-15 m/s) in the direction that points to the place of the event (Alpha Centauri in this case).
That being the case this paradox can be easily verified and can be used for helping people realize the effects of the non intuitive relativity.
But I haven't heard of this paradox until I dug up more deeper to know about relativity. So I was wondering if there is any problem in my thinking
Edit: From what you guys say this is what I understand. Both the observers record the event (happening at say alpha centauri) at the same time. And the time difference between the observers is not much because they are close together and the relative velocity between them is also very small compared to speed of light. While recording the event, if the moving observer understands relativity, he knows that w.r.t him the event is happening at a time frame that is earlier to his time frame. So when he adjusts this time so that it coincides with the time frame that the stationary observer recorded the event, he will find the distance of the event to be contracted. Have I understood it right?