Gervais tweeted a photo of the pair in a recording studio, showing the Coldplay frontman grinning for the camera, reported Radio Times.
"Still buzzing from our first studio session this week recording the David Brent soundtrack album. Too much fun," Gervais wrote on Twitter.
"Life on the Road" will follow the comedian's cringeworthy character David Brent - from British comedy series "The Office" - as he launches an ill-fated music career.
"I'm so excited about all the new characters and new situations that Brent has to contend with. He's the same old Brent at heart but everyone evolves through their life and not always in a good way," Gervais said.
"Life On The Road" is due for release in August, 2016.