The 24-year-old songster and the 21-year-old model were in town attending the VOUS conference which is designed for people to encounter God, equip the church and empower next-generation leaders.
On Monday, June 11, following a cozy movie date, the pair was spotted in Miami's South Beach. They looked casual at the outing; both wore black VOUS-branded sweatpants.
Justin paired the sweats with a blue T-shirt and a white baseball cap while Hailey sported a white crop top and a distressed jean jacket.
The duo was photographed on Tuesday, June 12. The Baby singer appeared to hold his Bible and a red Supreme bag while as he opted for khakis, a yellow tee and a baseball cap. Baldwin, meanwhile, donned baggy jeans and a gray crop top for the trip.
Over the weekend, photos obtained from various sources showed Justin and Hailey getting close on a balcony together.
On Sunday night, the two reportedly were in Casa Tua for dinner later going to LIV, where they "partied until 3 a.m. and then headed back to Justin's hotel in the same car".
Hailey and Justin's trip comes just weeks after actor Stephen Baldwin's daughter opened up about her relationship with the Sorry singer in The Times UK.
She told the publication,
Justin and I were friends for a long time. 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. We went through a long period of time when we weren't friends. We didn't speak for quite some time and there was a lot of weirdness that went on. We've moved past that.
It's just been a month that Hailey walked the MET Gala 2018 red carpet with Shawn Mendes. However, she told the publication that she's currently single and not dating anyone.
With a coy smile, she said, "We hang out and he's super-lovely and a very, very nice young gentleman. But I am single".