Taraji P. Henson spotted on vacation with NFL player Kelvin Hayden

45 year old Empire star, Taraji P. Henson aka Cookie, who is currently on vacation in Miami was spotted holding hands with former NFL player Kelvin Hayden, 32. Looks like they are both dating? We'll find out for sure soon enough. More photos of the couple after the cut..