Justin Bieber and Hailey Baldwin's wedding might be sooner than we think

Sprinting down the aisle.

By Susannah Guthrie
justin hailey wedding

While still basking in the glow of their quickie engagement, Justin Bieber and Hailey Baldwin appear to be wasting no time in getting their butts to church to make this union official.

The lovebirds have been spotted meeting with their pastor while hitting a Sunday service at Hillsong, the Christian mega-church they both attend, in New York City.

Paparazzi photos captured Hailey, 21, shaking hands with the pastor while clutching a notebook, as Justin, 24, looked on.

On the same day, Justin told a TMZ photographer "getting married" was the next thing on his agenda after releasing his latest single, 'No Brainer' (which may or may not feature a shady reference to Hailey's ex Shawn Mendes).

"Do you like the new song?" JB asked the paparazzo.

"Fire," the photographer responded, before asking, "What's next?"

"Getting married!" Biebs shot back, prompting Hails, who was standing nearby, to get all cute and bashful.

You hear that, Beliebers? No new music until Justin is a married man.

You can watch the sweet moment below:

Their meeting with the pastor follows reports Justin and Hailey will be undertaking a Hillsong pre-marriage course ahead of their nuptials.

According to the Daily Mail, the five-week course involves lessons on intimacy, managing finances and conflict resolution and is often compulsory for couples who want to marry in the Hillsong church.

While Hailey and Justin reportedly want a "short engagement", they have yet to lock down their celebrant for the ceremony and this latest meeting could suggest they're still on the hunt.

According to E! Online, when Justin's longtime Hillsong pastor, Carl Letnz, was asked who will officiate the wedding, he responded: "I have no idea."

Rumours point to Hailey's father, Stephen Baldwin, being a top candidate.

We vote for her uncle, Alec, in his Saturday Night Live Donald Trump mode.