Taraji P. Henson, 45, Enjoys Bikini-Clad Vacation With 32-Year-Old NFL Player

This video is unavailable because we were unable to load a message from our sponsors.

If you are using ad-blocking software, please disable it and reload the page.

Taraji P. Henson is taking full advantage of her time off from Empire.

The 45-year-old actress was spotted on the beaches of Miami, Florida holding hands with former Indianapolis Colts player Kelvin Hayden Jr. 

Her skimpy style -- an Emilio Pucci bikini and shorts -- would certainly get the nod of approval from Cookie Lyon.

WATCH: Empire Star Taraji P. Henson On Cookie’s Fierce Fashion and Sassy Catchphrases

The 32-year-old NFL free agent must be quite the guy to have landed Taraji, because she told ET exactly what she was looking for in a relationship. "I want a man who is not caught up into what I do for a living. I’m not that girl on the screen. I’m none of those characters, I am me," she said. "I need safety somewhere to go where I don't have to be Hollywood, where I can take my wig off and you gonna love me and say, 'Baby, you are beautiful.'"


Taraji didn't stop there! "I need you to make me laugh," she added. "You don't have to cook but you can help me with cleaning. I need you to be a leader. A leader where I don't have to be so strong all the time!"

WATCH: Taraji P. Henson Twerks in a Teeny Bikini!

While she's one of the most beloved actresses on television right now, Taraji also told ET's Kevin Frazier in August that dating isn't always easy for her. "I think the more successful you get, the more intimidated they get," she said. "The more they pull away, because they feel like I am not approachable -- or they are afraid to approach me."

While she admitted that she sometimes feels too busy for a relationship, Taraji is also "ready for it."

WATCH: Taraji P. Henson and Terrence Howard Hilariously Spoof Kim Kardashian and Kanye West

"The person has to be willing to deal with my schedule. ...[It's] all over the place," she said.

It appears Taraji may have met her match. Here's more of the Empire actress talking about what she looks for in a man. Does Kelvin stack up?

Related Gallery