There's Nothing Holdin' Me Back Shawn Mendes
Leona is following in Brit's musical footsteps.
The X Factor's Leona Lewis has been sharing Britney Spears' producer.
Working on her new album, Leona has teamed up with Fraser T Smith who has, not only worked with Britney, but has also been behind tracks from Adele, Cee-Lo Green, JLS and Taio Cruz.
Leona's newest single 'Collide' has a more dance feel to it than Leona's previous work so show a change in direction for the singer.
The new album is due to be released later this year.