Bieber tweeted the 15-year-old reality star, saying: 'Hey @kendalljenner, you should let my boy @iamjulkeyz take you on a date.'
And Jenner appeared happy to accept – as long as the singer shows up with his girlfriend Selena Gomez, too.
'Only if you and @selenagomez join [sic]! #DoubleDate,' the Keeping Up With The Kardashians star tweeted back.
But she later admitted that she has no idea who the teen pop star's pal is.
'He just tweeted me and said, 'Hey, Kendall, I want you to go on a date with my friend', and tweeted his name,' she said during an interview with US radio host Ryan Seacrest.
'And I was just like, yeah I'd love to double date.'
Jenner’s younger sister Kylie, who turned 14 today, was also present during the radio interview and insisted that she would need to have the final say.
'Justin, if you're listening – I need to approve,' she said.