Even though Justin is denying that there is anything romantic going on with Hailey, HollywoodLife.com can tell you that Hailey is the first girl that Justin has ever considered getting into a relationship with since Selena!

Justin Bieber and Hailey Baldwin spend quite a bit of time together. Okay, let’s be honest, they are glued at the hip! But although they might not be a full on couple, we can tell you at HollywoodLife.com that Justin has certainly thought about dating Hailey and there are one million reasons why.

A source tells HoyllwoodLife.com: “He said Hailey is the first girl since Selena that he could see himself in a longterm relationship with. He said he likes her cause she’s mellow and cool, creative and edgy, but mostly super independent and not at all clingy.”

This is so sweet! We can name another few reasons why they make a great couple: they are both celebrities, they go to the same church, and they run in the same circle of friends.

It’s a big deal that Justin is even thinking this way about Hailey because he was with Selena Gomez for such a long time. We would love to see him and Selena back together and we can’t help but reminisce on their love and secretly pray for them to get back together!

Justin Denies He’s Dating Hailey On Instagram

But Justin went to great lengths to tell the world that he’s not dating Hailey. He took to Instagram, Dec. 15, and said that he and Hailey are just friends. Here was his caption: “People are crazy. I’m super single and this is my good friend u would know otherwise.” He posted it along with a pic of himself and Hailey.