More than two decades ago, the producer and the superstar complemented each other perfectly at the award show.