The 40-year-old actress - who has previously dated a host of famous men including Justin Timberlake, P. Diddy and John Mayer - hit it off with the 24-year-old rapper at a recent party and, after exchanging phone numbers, the pair are now looking forward to meeting up in the future.
A source told The Sun newspaper: ''There's quite a big age difference but Tinie and Cameron have struck up a friendship.
''They exchanged numbers after being introduced at a pal's party. They're already talking about meeting up next time he's in LA or she's in London.''
Currently single Cameron recently revealed her ideal man would be ''strong'' and ''engaged in life''.
She said: ''I want someone who takes care of themselves, who's strong. To hear people are engaged in life like that is exciting to me.''
And the 'Bad Teacher' star has also admitted she has never felt ''drawn to'' marriage, but still hasn't ruled out tying the knot or having kids.
She added: ''[Marriage] just wasn't the thing I was drawn to. I certainly didn't want it in my 20s. Or my 30s. I don't need to have the children in my life be a part of my literal flesh.
''And anyway, there's still a possibility of that, I ain't that old. I'm feeling very ... capable.''