Couple Alert: Taraji P. Henson on vacation with NFL player Kelvin Hayden

45 year old Empire star, Taraji P. Henson aka Cookie, is in Miami was spotted holding hands with former NFL player Kelvin Hayden, 32.