Country music legend Reba McEntire has been dating her boyfriend Rex Linn, an actor who has appeared on shows like…