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.
Over the past five years, Shia LaBeouf has gone from promising young actor to unemployable disaster and back again.
The band performed the album in full at Eaux Claires Music & Arts Festival this summer.
The band's first and only album has been re-mixed and re-mastered.
Louis Theroux incites anger from the Church of Scientology with his latest movie.
In Deepwater Horizon, Mark Wahlberg reteams with his Lone Survivor director Peter Berg.
The live album is set for released in November.
The movie begins filming in the UK.