Reba McEntire first revealed her romance with actor Rex Linn on her Living & Learning podcast in October