Terrence Howard is sharing a surprising "what-could-have-been" story from earlier in his career - and it revolves around none other than Beyoncé. Source: Michael Caulfield Archive / Getty During a recent appearance on a podcast hosted by entrepreneur and commentator Patrick Bet-David, the Empire actor revealed that there was once a moment when he had the opportunity to pursue a romantic relationship with the Grammy-winning singer. But, according to Howard, he's the one who chose not to move things forward.