Have You Seen Cookie Lyons Sexy New Man ????

Cookie's getting her groove back! Taraji P. Henson turned heads while on vacation in Miami the other day, not for

looking like a bawse in her bikini, but because of the scorching-hot guy on her arm.

That's right, looks like Henson has herself a new bae, and they're already vacationing together! The mystery man is NFL player Kelvin Hayden, who previously played for the Chicago Bears and Indianapolis Colts.

While Taraji and Kelvin are keeping their romance on the low (those paparazzi shots notwithstanding), a quick glance at the athlete's Instagram tells us more about him: there are plenty of workout pics, as we expected, and also evidence that he's a family man who loves his mother and dotes on his kids. The Chicago native also loves his hot sauce!

Of course, the Internet already has a lot to say about the couple. Moments after the pictures hit social media, two different women told The Shade Room that their friends have been in long-term relationships with Hayden, right up until the minute he was spotted on the beach with Taraji. One of the women was reportedly with him for the past year, with pictures to prove it, and the other for a whopping eight years.

"Let me tell you what Kelvin does," one friend wrote. "Kelvin claims he doesn't post women on his Instagram for business purposes when really it's all a cover up to hide the different women he's been leading on and lying to."

Surely Taraji would have done a thorough background check on the guy before going public with him — right?

Hopefully this won't end badly for the Empire star and Golden Globe nominee, who was just named USA TODAY's Entertainer of the Year.