The X Factor winner is excited about recording with US star
The pair first met one another at a charity concert in October.
And they hit it off so well that Justin, 27, has asked Leona, 23, to join him in the studio.
‘He wants to work with me on some songs, which is cool with me… He’s Justin Timberlake!’ she tells Digital Spy.
‘I met him and sang with him at one of his shows. He did his whole album and I did a few songs. It was great. He’s so down to earth. It’s lovely!’