Steamy! Justin Bieber and Hailey Baldwin Hit Washington State for Church and a Hot Tub Session

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.)

Justin Bieber & Hailey Baldwin Go from Church to Nightclub After Moving Past Split ‘Weirdness’

RELATED VIDEO: Justin Bieber and Hailey Baldwin Hold Hands Despite Keeping Their Relationship Status Under Wraps

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.

Another fan posted a video of the pair getting hot and bubbly.

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.”

Justin Bieber and Hailey Baldwin Fuel Romance Rumors by Making Out in N.Y.C.

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.