Love Like We Used To Captain Cuts feat. Nateur Download 'Love Like We Used To' on iTunes
Leona Lewis' new song was brand new in the Vodafone Big Top 40 on Sunday, so she came in for a chat with Rich about 'Collide' and her new album, 'Glass Heart'.
Leona told us that she'll be performing on X Factor later this year and gave her opinion on the new judges.
She also told us about how it was to work with 'Heaven' singer Emeli Sande and Ryan Tedder.
Check out the full interview and let us know what you think below...