Things are heating up between Justin Bieber and Hailey Baldwin — literally

Days after they were photographed holding hands while out and about in New York City, the rumored couple were spotted attending a service at Churchome Church in the town of Kirkland, Washington.

Fans uploaded blurry videos of the pious pair, who also attended church together during a trip to Miami earlier this month. (Though they’ve yet to confirm their relationship status, it’s worth noting that this recent Florida trip included a visit to a nightclub, and some affectionate-looking beach-side toweling.)

When the worshipping was over, Biebs and Baldwin made time for a baptismal dip in the hot tub at their local hotel — which was captured on film by the father of one eagle-eyed fan.

“My dad was hot-tubbing with Justin Bieber & Hailey Baldwin this weekend and had no clue until he came home and showed me his pictures…” Belieber Jaycie Roth wrote when she posted the photo to Twitter.

A source recently denied to PEOPLE that the two were a couple, but they were spotted getting cozy in New York City earlier this month when they packed on the PDA at Rockefeller Park in a video obtained by TMZ.

SPLASH NEWS

“He is single and not dating anyone seriously,” the insider told PEOPLE previously. “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 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