The 42-year-old star was delighted to have the opportunity to record with the legendary singer, who he insists has supported him through difficult periods in his life, on his latest track 'Face To Face' from his fourth solo album 'Since I Saw You Last'.
He told the Daily Star newspaper: ''Elton has stuck by me through thick and thin - I always hoped we would record together.
''It's a respect record with a good message.''
The pair bond over music but also share a close friendship and Elton enjoys showing Gary pictures of his sons two-year-old Zachary and 10-month-old Elijah - who he raises with partner David Furness.
He explained: ''We're always emailing each other about checking out records, and when we meet up he'll get his iPad out and show off pictures of his kids.''
Although Gary - who was catapulted into the spotlight in the 90's as part of boy band Take That - would be thrilled to top the charts with his new music he thinks he may be past it since he is a ''dinosaur'' in comparison to new bands like Bastille - who are ahead of Gary in the UK Singles Chart with 'Of The Night'
Gary added: ''I would be bloody made up to get to number two but would never have suggested it. We've had great songs like 'The Flood' and 'Rule The World' not get to number one.
''I was happy for Bastille getting to number two this week as they're a new band starting out and not a dinosaur like me.''
Celebrating the gothic rock movement of the 80s and beyond.
On their self-titled debut album, it's really game time for jazz rappers Injury Reserve.
Celine Dion barely cracks a smile and yet she's the greatest guest yet.
Add this guy to your playlist ASAP.
Phildel has gone back a step, in terms of her musical compositions, and returned to a style more reminiscent of her debut album with her latest...
To promote the release of her latest album 'Designer', Aldous Harding has undertaken an extensive European tour. On Wednesday night Harding played to...
Injury Reserve have spent the last few years rising to the top of underground hip-hop and becoming one of the most exciting acts in the whole genre.