Spl1148602 004

Newly-Single Kourtney
Kardashian Spotted
Leaving Club With
Justin Bieber

Splash News

New couple alert? Kourtney Kardashian recently split from long-time boyfriend Scott Disick and the mom-of-three has stepped out with another Hollywood A-lister.

After a night of partying at Los Angeles hot spot The Nice Guy, the Keeping Up With the Kardashian star was spotted leaving the club with Justin Bieber.

RELATED: Kourtney Kardashian Sends Message to Scott Disick's New Girlfriend (REPORT)

Kourtney Kardashian Justin Bieber

(Photo Credit: Splash News)

The 36-year-old reality star and the 21-year-old musician have on common link: Bieber has been long-time friends with Kardashian's younger sister, Kendall Jenner.

Now, it looks like the two have struck up their own friendship. While Kardashian left the club, Bieber attempted to go incognito under a cap and hood.

The sexy single mom and the 'What Do You Mean?' singer arrived separately at the beginning of the evening, but left together in Bieber's SUV in the early hours of the morning. Looks like the 15-year age difference isn't stopping this new duo.