The 'Pass Out' hitmaker is a huge fan of the 'Promise This' singer and keen to team up on record after meeting the 27-year-old beauty at the Brit Awards earlier this month.
He told radio station Capital Yorkshire FM: "I wouldn't rule out a collaboration with Cheryl on my next album. I gave her a quick kiss backstage - it's like, 'Man, I love you.' "
As well as Cheryl, Tinie - who won Best British Single and Best British Breakthrough at the BRITs - is keen to write a track with 'Rolling In The Deep' singer Adele, although he admits it's unlikely to happen soon.
He said: "I would love to collaborate with her, it would be absolutely incredible, but it's all about doing it on the right record.
"She's just launched a new album she's doing a new campaign and her album sounds a very certain way. I can't see her coming away from that any time soon, but given the opportunity I would love to make that happen."