The pair were papped deep in conversation at Pinkberry, in Los Angeles.
The pair were joined at their table by a mystery male – possibly a bodyguard.
It seems an unlikely friendship between Kim who is 29 and Justin who is only 16, but it must work.
Speaking of their friendship, a friend of Kim’s has recently been quoted as saying: ‘They have a really innocent flirtation going on, which she thinks is sweet and harmless.’
Click here to see the photos.