The legendary entertainer was asked to give his opinion on the 'Filthy/Gorgeous' group's follow-up to 2006's 'Ta-Dah' because they were unsure of the material, and he advised them to start again.
Frontman Jake Shears revealed: "We had a whole album of material but we just weren't sure we believed in it.
"Our guitarist Babydaddy played it to Elton John, and next thing I get a call from Elton. He just says, 'This isn't it, this isn't the record. It's just not right.' So I went to Berlin and pressed the reset button."
After travelling to Germany to seek inspiration, Jake is delighted with the finished LP, which has been titled 'Night Work'.
He added: "I had to be by myself, and dream, be sexy and, you know, be bad."
'Night Work' - which features a spoken word cameo from Sir Ian McKellen - is set for release on June 28.