MIAMI, Dec. 31 (UPI) -- Taraji P. Henson appears to have a new man in her life.
The 45-year-old actress was spotted holding hands with 32-year-old NFL free agent Kelvin Hayden on the beaches of Miami, Fla., on Monday. Henson wore an Emilio Pucci bikini with matching shorts, while Hayden gave a smile in red swim trunks.
Sources told Us Weekly the rumored couple enjoyed a romantic dinner at Prime 112 steakhouse the night before. An eyewitness told the magazine the pair were openly "affectionate" as they dined.
Henson previously dated singer Tyrese and rapper Common, and is parent to 21-year-old son Marcell with her late high school sweetheart, William Johnson. She discussed her "type" with Harper's Bazaar in August, saying she likes funny and supportive men.
"He is funny, has personality, he doesn't take himself too seriously," she said. "He needs to be confident in who he is, confident to let me be who I am. And let me shine, you know? My light is only going to enhance his light."
Henson plays Cookie Lyon on Fox musical drama Empire, which will return from mid-season break Mar. 30. The series follows the Lyon family and their music empire.