The breakout Empire star linked up with Tyrese for an