The “Keeping Up with the Kardashians” star and the pop singer were seen leaving together on Friday night.
The two had arrived at the club separately. She got into his SUV later that evening to leave the club, reports aceshowbiz.com.
Kardashian was seen donning white pants and a tan tank top while Bieber was seen in dark jeans and a camouflaged jacket.
Bieber also shared photographs from the outing on Instagram.
He was seen wearing 3D glasses in one of the images posted on the photo-sharing website.
Kardashian has been single since she broke-up with her long time partner Scott Disick earlier this year after he was spotted getting cozy with his ex-love amid his struggle with alcohol problem.
Kardashian and Scott share three children – Mason, Penelope, and Reign.