Justin Bieber could be the newest high-profile addition to Keeping Up With The Kardashians, if the rumours coming out of Ibiza are true.

Biebs is claimed to have left a party on the Spanish island with Kendall Jenner on Friday night, after they'd spent the night flirting together.

Both were among the guests at Givenchy designer Riccardo Tisci's birthday bash - along with Kim Kardashian, Kanye West, Kate Moss, Naomi Campbell, P Diddy and Jared Leto.

But while Justin posed for a cheeky selfie with her mum Kris Jenner, witnesses say he only had eyes for model Kendall.

A mole told The Sun: "Kendall and Justin were inseparable for most of the night. Justin has always been good friends with the Kardashians, so he and Kendall go way back.

"As soon as Justin arrived he made a beeline for Kendall the moment he spotted her.

"They were seriously flirting and kept going in and out of a photobooth together. There was lots of laughing and teasing and they were taking endless selfies.”

"After partying for about two hours they quietly slipped out of the party together and were seen holding hands."