Reba McEntire and boyfriend Rex Linn are celebrating an incredible milestone – their 5-year anniversary filled…