The pop princess and the British rapper are said to have hit it off so well when they met in Ibiza this week that they ended up having an all-nighter.
Kylie had been holidaying with boyfriend Andres Valencoso when she bumped into Tinie after he performed at Ibiza Rocks on Wednesday night.
According to The Sun, the trio and a group of friends headed back to the Ibiza Rocks House at Pikes, where the party got started.
A source said, 'Tinie and Kylie had a wicked time.
'They're good pals now and get on well.
'They drank until the early hours in Freddie Mercury's old suite, which has now been turned into a bar.'