As a child, Denzel Washington once won a talent contest as the Paul McCartney of an all-black Beatles tribute band.