Both stars lost out at the ceremony in 2003, where Catherine Zeta-Jones picked up the award they'd been nominated for.