The 'Keeping Up with the Kardashians' star - who is the half sister of Kim, Khloe and Kourtney Kardashian - was spotted leaving the 40th birthday party of Givenchy fashion legend Riccardo Tisco in Ibiza with the 'Baby' hitmaker.
A source revealed: ''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.
''There have been rumours about them dating before and it was even suggested that Kendall played a part in his break-up with Selena Gomez.''
The source told The Sun on Sunday newspaper: ''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.''
Earlier in the night Justin had posted an image of himself with his arms around Kendall's mum Kris Jenner's waist and teased her and her 16-year-old sister Kylie with the caption.
He wrote: ''@kendalljenner @kyliejenner who's your daddy (sic).''
Meanwhile, the controversial star is also reported to have hooked up with Playboy Playmate Alyssa Acre and Victoria's Secret model Shanina Shaik during his holiday on the Spanish island, while Kendall has previously been linked with One Direction hunk Harry Styles.
If only we could go back...
The young artist urges fans to vote like their lives depend on it.
Looks like we need to learn basic humanity again.
'World Clique' was released on this day (August 7th) in 1990.
We have never been called out so hard by a meme in our lives.
Billie Eilish is back with possibly her most chilled out song yet. 'My Future' comes alongside a melancholy animated video starring Billie herself.
The 90s was the greatest decade for movie soundtracks. Change our minds.
Taylor Swift goes from lively pop to a more dreamy vibe with her newly released album 'Folklore', and she has unveiled an appropriate video for her...