The artists, who are currently involved in a romantic relationship, recently recorded a demo with the DJ and production house team of Swedish House Mafia that may appear on the follow-up to Goulding's debut 2010 album Lights.
Talking to Billboard, Swedish House Mafia member Sebastian Ingrosso revealed: "We made a demo and it was amazing; we had a blast. Ellie is a great artist... her voice is amazing. Skrillex, enough said, he is Skrillex.
"Ellie and Skrillex came in 30 minutes late, and we had already started with a melody. Skrillex freaked out, he loved it, and after a few hours we wrote the song. I think it's going to be for [Ellie's] album, but in this business you don't know until you see it on iTunes."
Ingrosso also had high praise for Skrillex's dedication to electronic dance music (EDM), adding: "Skrillex is one of the best guys out there, so down to earth. He's exactly what that side of EDM needs. He's got so much love in him, he will always take care of his friends, and he loves every single kind of music. I think he's a genius."
Skrillex recently revealed that he turned down the chance to perform with Foo Fighters and Deadmau5 in the past.
> Skrillex on dating Ellie Goulding: 'I love her, she's my f***ing girl'
Listen to Skrillex's song 'Summit', featuring Ellie Goulding, below: