Justin captioned the footage with the message "cute little coffee cup" and showed Kendall adorably fawning over a miniature sized espresso.
"It's so cute!" she squealed donning a new shorter hairdo, beige overcoat, cream coloured sweater and tight pair of leather leggings.
The younger sister of Kim Kardashian appeared to be sporting the same outfit from when she attended a Hillsong ceremony with the Baby crooner.
Photos from the outing have been uploaded on Twitter showing Bieber standing at the service along with his model friends Kendall and Hailey Baldwin.
Back in late September, he was spotted on a dinner date with Kendall in Paris fueling rumours that his separation from on-off girlfriend Selena was final.
At the time, Kendall was there for Paris Fashion Week where she walked the runway for a handful of high fashion designers.
Justin, who struck up a friendship with Jenner earlier this year, cozied up to her friend Gigi Hadid and mother Kris during the trip and posted numerous photos on his Twitter and Instagram pages.
The Never Say Never singer is gearing up for his return to music and has teamed up with Gigi's ex beau Cody Simpson for an upcoming duets album.
The pals, who share manager Scooter Braun, released their new single Home To Mama taking to their respective Twitter pages to make the announcement.
"Aye @justinbieber you wanna give them a little something later today?" Cody wrote as Justin responded "For the fans... #mybeliebers."
A brief break from egging.
Baby shower or wedding?
Free hugs with Jessie J's new album!
She just brought Selena Gomez old house!
It would have been an auto block to the tattoo artist that wouldn't tattoo her neck.
- Daily Mail, nzherald.co.nz