Elton says Kate Bush helped "save" his life.
The piano legend has credited Don't Give Up - the singer's 1986 duet with Peter Gabriel - with being what he needed to "get sober," although he has never told the star about the impact she has had.
Speaking in The Kate Bush Story: Running Up That Hill - an upcoming new BBC documentary - he said: "This was one record that saved my life.
"That record helped me get sober ... So she played a big part in my rebirth. That record helped me so much. I never told her that but it did."
Elton was inspired by Kate's lines in the track, in which she sings ''don't give up.''
Her lines in the chorus include: "Rest your head. You worry too much. It's going to be all right.
"When times get rough you can fall back on us. Don't give up."
Others taking part in the documentary include Tori Amos, Stephen Fry, David Gilmour and Peter Gabriel.
BBC4 is to broadcast The Kate Bush Story on the 22nd of August at 9:10 p.m.