The Voice UK coach described his fellow Welsh star playing 'What's New Pussycat?' as a "big compliment".
"People have said to me a few times that children have been conceived while my music has been played," he says in a clip from tonight's The Voice.
"But I think one of my biggest compliments I had was when Catherine Zeta-Jones was giving birth to her first child. She had to have 'What's New Pussycat?' playing.
"As soon as she started to have to push, she said, 'Put Tom on and I'll push'."
Catherine Zeta-Jones and husband Michael Douglas are parents to Dylan, 12, and Carys, 8.
The Rock of Ages actress denied that she was pregnant for a third time back in January.
Tom Jones's fellow Voice UK coach Jessie J recently said that they are planning a duet together.
The Voice UK continues tonight at 7pm on BBC One.
> The Voice UK coach Tom Jones through the years - pictures
Watch Tom Jones perform 'What's New Pussycat?' below: