Justin Bieber And Hailey Baldwin Step Out As Source Says He 'Has No Contact' With Selena Gomez

Replay Video
> > > > > UP NEXT 1 Cancel
Justin Bieber Says 'Don't Be Fooled' By Celebrities' 'Glamorous Lifestyles' on Social Media > People See more videos
What to watch next
UP NEXT UP NEXTAre they or aren’t they?

Justin Bieber and Hailey Baldwin fueled more romance rumors Wednesday morning when they stepped out in New York City. The pair left the pop star’s hotel and made a Starbucks run, waving at the paparazzi.

Bieber sported an oversize Tommy Hilfiger hoodie, Adidas sweats and sneakers for the outing, while Baldwin rocked a white tee under a tan jacket, denim cut-offs and white combat boots, as well as a band on her left ring finger.

A source tells PEOPLE the “What Do You Mean” singer, 24, and the Drop the Mic host, 21, are enjoying spending time together — but are not an item.

Hailey Baldwin et al. walking down the street: Hailey Baldwin and Justin Bieber © Splash News Hailey Baldwin and Justin Bieber

“He is single and not dating anyone seriously,” says the source. “He is doing very well. He has known Hailey for years — she is very involved in Justin’s church. He likes hanging out with her. She is a wonderful person. They have fun together, but they are not in a relationship. They are two single people that enjoy each other’s company.”

Bieber was last linked to on-off flame Selena Gomez, 25. They began to rekindle their relationship in the fall after she broke up with The Weeknd, but they pumped the breaks on their reconciliation in March.

“Justin has no contact with Selena now,” adds the source. “He seems fine with it.”

a young man riding a bicycle: Selena Gomez and Justin Bieber in November 2017 © Pacific Coast News Selena Gomez and Justin Bieber in November 2017

Another insider says confirms that Bieber and Baldwin have bonded over their faith and shared church parish over the years.

“They’re very close because of Hillsong,” says the source. “She definitely cares about him. They also have a long history together.”

Bieber and Baldwin previously dated before they split in 2016. After calling it quits,“we went through a long period of time when we weren’t friends,” Baldwin told U.K. newspaper The Times.

a person standing in a room: Hailey Baldwin and Justin Bieber © MEGA Hailey Baldwin and Justin Bieber

“Justin and I were friends for a long time,” she said in the interview. “I met him when I was really young and he was one of my best friends. Everybody knows that at a certain point in time that turned into something else, but that just happens when you’re 18, 19. It was what it was.”

Baldwin continued: “We didn’t speak for quite some time and there was a lot of weirdness that went on,” adding, “we’ve moved past that.”

Indeed, the pair have been spotted out and about more frequently as of late.

a person standing in front of a building: Justin Bieber and Hailey Baldwin. © MEGA Justin Bieber and Hailey Baldwin.

The pair spent time together in Miami over the weekend. Sunday, they attended a church conference before they hit up the LIV nightclub. Then on Monday, they were photographed toweling off after a swim.

Meanwhile, rumors swirled that Baldwin was dating Shawn Mendes, 19, when they attended the Met Gala together, but the “Nervous” singer told PEOPLE they’re just “friends.”

Justin Bieber and Hailey Baldwin Step Out as Source Says He 'Has No Contact' with Selena Gomez
Justin Bieber and Selena Gomez Reportedly Have 'No Contact' With Each Other Right Now
Justin Bieber and Hailey Baldwin Fuel Romance Rumors by Making Out in N.Y.C.
Justin Bieber “Flaunting Hailey Baldwin Romance” To Make Selena Gomez “Jealous” Is Made-Up Story
Justin Bieber, Hailey Baldwin NOT Engaged, Despite Diamond Ring Speculation