• "Empire" season 2 stars Terrence Howard and Taraji P. Henson as Lucious Lyon and Cookie Lyon.

"Empire" season 2 stars Terrence Howard and Taraji P. Henson as Lucious Lyon and Cookie Lyon. (Photo : Facebook)

It seems that the beloved Cookie from "Empire," Taraji P. Hensen, has finally found her love match. The actress was spotted on the beaches of Miami, Florida holding hands with NFL player Kelvin Hayden Jr. on Dec. 28, Monday.

The couple looked much in love as the two were pictured strolling leisurely on the sand. While the 45-year-old actress flaunted her beautiful body in a colorful Emilio Pucci bikini and matching shorts, Hayden was not much behind as he showed off his athletic body in red board shorts and a backwards hat.

Like Us on Facebook

"They were affectionate," a source told Us Weekly who further added that the pair also had a romantic dinner date the night before at Prime 112.

Hayden, a 32-year-old Chicago native, has previously played football for the Chicago Bears and Indianapolis Colts and is currently a free agent.

Hensen, who is undoubtedly one of the most beloved TV actresses of present times, has been single since long time. The actress is a mother of a 20-year-old son whom she had with her high school sweetheart who was murdered in 1997.

The actress has always been vocal bout the perils of finding a good guy. Back in August, she told ET how dating has become more difficult for her after becoming famous as good guys feel that she is "not approachable."

The actress also described her ideal man at the time by saying that he has to be a leader, someone who is not obsessed with what she does for a living.