Tyrese Gibson -- Hands Off My Cookie, Terrence ... I'm Coming to 'Empire' (Maybe)

Tyrese Gibson thinks Terrence Howard has been a good opening act, but it's time for the headliner -- Tyrese himself -- to join "Empire" and reunite with Taraji P. Henson.

Tyrese told our photog what he thought of Henson -- aka Cookie Lyon -- saying it would "break the Internet" if he joined the ever-growing list of guest stars for Season 2. Sounds like he's more than interested.

Gibson and Henson definitely have a hot history -- they met on the set of "Baby Boy" back in 2001 and then sparks flew off set. Check out Tyrese's take on a possible reunion ... think black 'Notebook.'