![OK Logo](https://okmagazine.com/ok_logo_black_small.png)
Where's Hailey Baldwin? Justin Bieber Caught Leaving A Club With A Mystery Girl!
![Justin Bieber Dating Hailey Baldwin Cheating](https://media.okmagazine.com/brand-img/bjLzEuvh2/480x251/2016/02/justin-bieber-dating-hailey-baldwin-cheating.jpg?position=top 480w, https://media.okmagazine.com/brand-img/bjLzEuvh2/640x335/2016/02/justin-bieber-dating-hailey-baldwin-cheating.jpg?position=top 640w, https://media.okmagazine.com/brand-img/bjLzEuvh2/768x402/2016/02/justin-bieber-dating-hailey-baldwin-cheating.jpg?position=top 768w, https://media.okmagazine.com/brand-img/bjLzEuvh2/1024x536/2016/02/justin-bieber-dating-hailey-baldwin-cheating.jpg?position=top 1024w, https://media.okmagazine.com/brand-img/bjLzEuvh2/1280x670/2016/02/justin-bieber-dating-hailey-baldwin-cheating.jpg?position=top 1280w, https://media.okmagazine.com/brand-img/bjLzEuvh2/1440x753/2016/02/justin-bieber-dating-hailey-baldwin-cheating.jpg?position=top 1440w, https://media.okmagazine.com/brand-img/bjLzEuvh2/1600x837/2016/02/justin-bieber-dating-hailey-baldwin-cheating.jpg?position=top 1600w, https://media.okmagazine.com/brand-img/bjLzEuvh2/2160x1130/2016/02/justin-bieber-dating-hailey-baldwin-cheating.jpg?position=top 2160w)
Feb. 9 2016, Published 12:41 p.m. ET
![Justin Bieber Dating Hailey Baldwin Cheating](https://media.okmagazine.com/brand-img/D-NndYUHQ/480x270/2016/02/justin-bieber-dating-hailey-baldwin-cheating.jpg 480w, https://media.okmagazine.com/brand-img/D-NndYUHQ/640x360/2016/02/justin-bieber-dating-hailey-baldwin-cheating.jpg 640w, https://media.okmagazine.com/brand-img/D-NndYUHQ/768x432/2016/02/justin-bieber-dating-hailey-baldwin-cheating.jpg 768w, https://media.okmagazine.com/brand-img/D-NndYUHQ/1024x576/2016/02/justin-bieber-dating-hailey-baldwin-cheating.jpg 1024w, https://media.okmagazine.com/brand-img/D-NndYUHQ/1280x720/2016/02/justin-bieber-dating-hailey-baldwin-cheating.jpg 1280w, https://media.okmagazine.com/brand-img/D-NndYUHQ/1440x810/2016/02/justin-bieber-dating-hailey-baldwin-cheating.jpg 1440w, https://media.okmagazine.com/brand-img/D-NndYUHQ/1600x900/2016/02/justin-bieber-dating-hailey-baldwin-cheating.jpg 1600w, https://media.okmagazine.com/brand-img/D-NndYUHQ/2160x1215/2016/02/justin-bieber-dating-hailey-baldwin-cheating.jpg 2160w)
Another day, another mystery gal on the arm of Justin Bieber! After a night out at The Nice Guy in Los Angeles, the pop singer looked overjoyed as he was exiting with an unknown girl.
![Justin Bieber Dating Hailey Baldwin Cheating](https://media.okmagazine.com/brand-img/tjbiFyyPi/333x500/2016/02/justin-bieber-dating-hailey-baldwin-cheating-05.jpg 333w)
The 21-year-old singer looked extremely happy leaving the club with the girl after grabbing dinner.
![Justin Bieber Dating Hailey Baldwin Cheating](https://media.okmagazine.com/brand-img/UYrnyrC85/333x500/2016/02/justin-bieber-dating-hailey-baldwin-cheating-06.jpg 333w)
The night out for the two comes shortly after he spent the weekend with his rumored girlfriend, Hailey Baldwin, who was no where in sight!
![Justin Bieber Dating Hailey Baldwin Cheating](https://media.okmagazine.com/brand-img/rPfvCne_D/333x500/2016/02/justin-bieber-dating-hailey-baldwin-cheating-04.jpg 333w)
The beauty was grinning from ear to ear after her night out with Justin.
![Justin Bieber Dating Hailey Baldwin Cheating](https://media.okmagazine.com/brand-img/YaHsKvydm/333x500/2016/02/justin-bieber-dating-hailey-baldwin-cheating-03.jpg 333w)
And she clearly couldn't take her eyes off him!
![Justin Bieber Dating Hailey Baldwin Cheating](https://media.okmagazine.com/brand-img/uohDgliy1/400x500/2016/02/justin-bieber-dating-hailey-baldwin-cheating-01.jpg 400w)
Meanwhile, Justin's possible girlfriend was seen out with Harry Hudson, who kind of looks like Justin! Very interesting...
During their night out, Justin uploaded an adorable black and white photo of the girl planting a big smooch on him!
![Justin Bieber Dating Hailey Baldwin Cheating](https://media.okmagazine.com/brand-img/gOwMKdQdG/333x500/2016/02/justin-bieber-dating-hailey-baldwin-cheating-07.jpg 333w)
Do you think Justin and the mystery girl are more than friends? Let us know in the comment section below!
PHOTOS: Justin Bieber Hasn’t Been Lying About His Size