The singer, who was taken to court earlier this month over the song, has settled claims that the track stole the instrumental of 'Fade Into Darkness' by Swedish DJ Avicii.
Simon Cowell's record label Syco published an official statement, which read: "It is announced today that Leona Lewis and Avicii will work together on the forthcoming single 'Collide'.
"Since getting its ﬁrst radio play in the UK it has received rave reviews and is already topping club charts across the country."
The Ministry of Sound producer later tweeted: "So happy to move on with Leona and focus on having a hit together. We've finally come to an agreement with Leona on all the issues. So happy to move on and focus on hit making!"
He added: "Glad to FINALLY have resolved situation with Leona. Music is the answer!"
Avicii's finished version of 'Fade Into Darkness' will premiere on August 18 on MTV Clubland.
Listen to 'Collide', which is out on September 4, below: