Reba McEntire fans grew teary-eyed as the country legend shared an exciting relationship milestone with her longtime boyfriend Rex Linn ... how you both matched clothing in both pictures!