Gladiator II star Denzel Washington shared the only time he felt starstruck by another actor during his appearance on The One Show