Taraji P. Henson, 45, enjoys bikini-clad vacation with 32-year-old NFL player

Before you go, we thought you'd like these...
Watch 'Empire' Star Taraji P. Henson Twerk in a Teeny Bikini!


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."

See photos from FOX's "Empire":

27 PHOTOS
FOX's Empire
See Gallery
Taraji P. Henson, 45, enjoys bikini-clad vacation with 32-year-old NFL player
EMPIRE: Cookie (Taraji P. Henson) shows up at Empire in the 'Outspoken King' episode of EMPIRE airing Monday, Jan. 14, 2015 (9:00-10:00 PM ET/PT) on FOX. (Photo by FOX via Getty Images)
EMPIRE: Jamal (Jussie Smollett, L) records at a 'ghetto' studio in the 'Dangerous Bonds' episode of EMPIRE airing Wednesday, Feb. 4, 2015 (9:00-10:00 PM ET/PT) on FOX. (Photo by FOX via Getty Images)
EMPIRE: Lucious (Terrence Howard, R) protects Anika in the 'False Imposition' episode of EMPIRE airing Wednesday, Jan. 28, 2015 (9:00-10:00 PM ET/PT) on FOX. (Photo by FOX via Getty Images)
HOLLYWOOD, CA - JANUARY 06: Jussie Smollett arrives at the Los Angeles premiere of 'Empire' held at ArcLight Cinemas Cinerama Dome on January 6, 2015 in Hollywood, California. (Photo by Michael Tran/FilmMagic)
EMPIRE: Michael (guest star Rafael de la Fuente, L), Jamal (Jussie Smollett, C) and Porsha (guest star Ta'Rhonda Jones, R) wait for Cookie to arrive in the 'Out Damned Spot' episode of EMPIRE airing Wednesday, Feb. 11, 2015 (9:01-10:00 PM ET/PT) on FOX. (Photo by FOX via Getty Images)
EMPIRE: Cookie (Taraji P. Henson) holds a secret in the 'Out Damned Spot' episode of EMPIRE airing Wednesday, Feb. 11, 2015 (9:01-10:00 PM ET/PT) on FOX. (Photo by FOX via Getty Images)
EMPIRE: Cookie (Taraji P. Henson) gives Hakeem some advice in the 'False Imposition' episode of EMPIRE airing Wednesday, Jan. 28, 2015 (9:00-10:00 PM ET/PT) on FOX. (Photo by FOX via Getty Images)
EMPIRE: Gladys Knight performs as herself at Bunkie's funeral in the 'Devil Quotes Scripture' episode airing Wednesday, Jan. 21, 2015 (9:00-10:00 PM ET/PT) on FOX. (Photo by FOX via Getty Images)
EMPIRE: Anika (Grace Gealey, L) runs into Porsha (guest star Ta'Rhonda Jones, R) in the 'Out Damned Spot' episode of EMPIRE airing Wednesday, Feb. 11, 2015 (9:01-10:00 PM ET/PT) on FOX. (Photo by FOX via Getty Images)
EMPIRE: Anika (Grace Gealey, L), Lucious (Terrence Howard, C) listen to Hakeem's (Bryshere Gray, R) new song in the 'Out Damned Spot' episode of EMPIRE airing Wednesday, Feb. 11, 2015 (9:01-10:00 PM ET/PT) on FOX. (Photo by FOX via Getty Images)
EMPIRE: Lucious (Terrence Howard) delivers a eulogy for Bunkie in the 'Devil Quotes Scripture' episode airing Wednesday, Jan. 21, 2015 (9:00-10:00 PM ET/PT) on FOX. (Photo by FOX via Getty Images)
EMPIRE: Cookie (Taraji P. Henson, L) and Jamal (Jussie Smollett, R) pay their respects to Bunkie in the 'Devil Quotes Scripture' episode airing Wednesday, Jan. 21, 2015 (9:00-10:00 PM ET/PT) on FOX. (Photo by FOX via Getty Images)
EMPIRE: Hakeem (Bryshere Gray, L) and Cookie (Taraji P. Henson, R) chat in the 'Out Damned Spot' episode of EMPIRE airing Wednesday, Feb. 11, 2015 (9:01-10:00 PM ET/PT) on FOX. (Photo by FOX via Getty Images)
EMPIRE: Hakeem (Bryshere Gray) is upset in the 'Dangerous Bonds' episode of EMPIRE airing Wednesday, Feb. 4, 2015 (9:00-10:00 PM ET/PT) on FOX. (Photo by FOX via Getty Images)
EMPIRE: In a Flashback episode, Lucious (Terrence Howard) rehearses at home in the 'False Imposition' episode of EMPIRE airing Wednesday, Jan. 28, 2015 (9:00-10:00 PM ET/PT) on FOX. (Photo by FOX via Getty Images)
EMPIRE: Hakeem (Bryshere Gray, R) introduces his new girlfriend Tiana (guest star Serayah McNeill, L) in the 'Devil Quotes Scripture' episode airing Wednesday, Jan. 21, 2015 (9:00-10:00 PM ET/PT) on FOX. (Photo by FOX via Getty Images)
EMPIRE: Cookie (Taraji P. Henson) visits an old friend in the 'Devil Quotes Scripture' episode airing Wednesday, Jan. 21, 2015 (9:00-10:00 PM ET/PT) on FOX. (Photo by FOX via Getty Images)
EMPIRE: Andre (Trai Byers, L) and Hakeem (Bryshere Gray, R) have a conversation in the 'Devil Quotes Scripture' episode airing Wednesday, Jan. 21, 2015 (9:00-10:00 PM ET/PT) on FOX. (Photo by FOX via Getty Images)
EMPIRE: Lucious (Terrence Howard) toasts his family in the 'Devil Quotes Scripture' episode airing Wednesday, Jan. 21, 2015 (9:00-10:00 PM ET/PT) on FOX. Pictured L-R: Jussie Smollett, Serayah McNeill, Taraji P. Henson, Bryshere Gray, Grace Gealey, Terrence Howard, Trai Byers and Kaitlin Doubleday. (Photo by FOX via Getty Images)
EMPIRE: Lucious (Terrence Howard, C) surprises Anika (Grace Gealey, R) with a performance from Anthony Hamilton (guest star) in the 'Dangerous Bonds' episode of EMPIRE airing Wednesday, Feb. 4, 2015 (9:00-10:00 PM ET/PT) on FOX. (Photo by FOX via Getty Images)
EMPIRE: Anika (Grace Gealey) watches a performance in the 'Devil Quotes Scripture' episode airing Wednesday, Jan. 21, 2015 (9:00-10:00 PM ET/PT) on FOX. (Photo by FOX via Getty Images)
EMPIRE: Andre (Trai Byers, L) and Cookie (Taraji P. Henson, R) chat in the 'Dangerous Bonds' episode of EMPIRE airing Wednesday, Feb. 4, 2015 (9:00-10:00 PM ET/PT) on FOX. (Photo by FOX via Getty Images)
EMPIRE: Anika (Grace Gealey, L) and Lucious (Terrence Howard, R) have a chat in the 'False Imposition' episode of EMPIRE airing Wednesday, Jan. 28, 2015 (9:00-10:00 PM ET/PT) on FOX. (Photo by FOX via Getty Images)
EMPIRE: Lucious (Terrence Howard, R) talks to Hakeem (Bryshere Gray, L) in the 'False Imposition' episode of EMPIRE airing Wednesday, Jan. 28, 2015 (9:00-10:00 PM ET/PT) on FOX. (Photo by FOX via Getty Images)
EMPIRE: Michael (guest star Rafael de la Fuente, L), Jamal (Jussie Smollett, C) and Porsha (guest star Ta'Rhonda Jones, R) wait for Cookie to arrive in the 'Out Damned Spot' episode of EMPIRE airing Wednesday, Feb. 11, 2015 (9:01-10:00 PM ET/PT) on FOX. (Photo by FOX via Getty Images)
EMPIRE: Hakeem (Bryshere Gray, R) and Jamal (Jussie Smollett, L) perform in the 'Outspoken King' episode of EMPIRE airing Monday, Jan. 14, 2015 (9:00-10:00 PM ET/PT) on FOX. (Photo by FOX via Getty Images)
Marisa Tomei arrives at the 30th Film Independent Spirit Awards on Saturday, Feb. 21, 2015, in Santa Monica, Calif. (Photo by Jordan Strauss/Invision/AP)
of
SEE ALL
BACK TO SLIDE
SHOW CAPTION +
HIDE CAPTION

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?

Taraji P. Henson Says 'Empire' Has Made Dating Harder for Her


Read Full Story

People are Reading