View gallery Image Credit: AFF-USA/Shutterstock Some of Reba McEntire's most famous songs are about love, and the Queen of Country - who is performing the National Anthem during this year's Super Bowl pregame - has been in a blissful relationship with her boyfriend, Rex Linn, for more than three years. As their romance took off in 2020 at the height of the COVID-19 pandemic, the two couldn't enjoy in-person dates for quite some time.