The pair are currently in Los Angeles and have teamed up to produce some new tracks. It is not yet known whether the material will feature on Harris's or Example's new album.
Revealing the news on Twitter, Example said: "Studio with @calvinharris. He's eating bananas. I'm on a Mexican hype."
He later added: "Calvin is a fussy eater. LA has changed him. We're making a song btw - not just eating."
Harris and Example - real name Elliot Gleave - previously collaborated on the latter's track 'Time Machine', which featured on his second studio album Won't Go Quietly.
Meanwhile, Harris recently debuted his new single 'Let's Go', which features R&B star Ne-Yo.
> Example records 'metal, grunge riffs' for new album
Listen to Example's track 'Time Machine' below: