The One Republic frontman told fans that he's heard the track - expected to be titled 'Let The Sky Fall' - and revealed that she has worked with 'Rolling In The Deep' producer Paul Epworth for the song.
"I've heard it. Best bond song in my lifetime. Hands down- hats off once again to Paul Epworth and Adele. hope they win Oscar," Tedder tweeted before deleting the post, reports MI6-HQ.com.
Adele's publicist Paul Moss later added: "Are you ready for the SkyFall Theme song? Hope you are because it's coming and it's going to explode."
It has not yet been confirmed how the track will be packaged, as Adele currently has no plans to re-issue an updated edition of her multi-million-selling album 21.
'Let The Sky Fall' is rumoured to premiere on global James Bond day, which falls on October 5.
The latest James Bond instalment Skyfall - which stars Daniel Craig, Ralph Fiennes and Judi Dench - will be in cinemas from October 26.
Watch the music video for Adele's 'Rolling In The Deep' below: