The singer has enlisted the help of the producer - who recently worked on Adele's new single 'Set Fire To The Rain' - for her currently-untitled third studio album, which is due to be released in November.
Smith has also collaborated with Britney Spears, Taio Cruz, James Morrison and Pixie Lott.
Lewis recently premiered the album's lead single 'Collide', which is being lined up for release on September 5.
'Collide' has been at the centre of a plagiarism claim, after Ministry of Sound DJ Avicii insisted Lewis's label Syco did not ask his permission to use the instrumental from his upcoming club track 'Fade Into Darkness'.
Lewis has since denied the claims and maintained that the producer - real name Tim Berg - was aware of the track and its sample before it debuted.
The new album will serve as the follow-up to 2009's Echo, which topped the UK album chart and has sold over 2.6 million copies worldwide.
Since winning The X Factor back in 2006, Lewis has tallied up over 9 million album sales.
> Leona Lewis eyes duet with "incredible" Adele
> Leona Lewis: 'Third album is dark like Tears for Fears'
Listen to Leona Lewis's new single 'Collide' below: