Gone are the days of formal wear at services!

Justin Bieber arrived for church last night in a tie dye hoodie and sweats, and we guess Hillsong has a pretty relaxed dress code. We're guessing JB's outfit still cost thousands of dollars, but it wouldn't hurt him to put in a little effort with his appearance.

The Biebs' rumored new lady love Baskin Champion was also reportedly in attendance with her sister Abby, but she must have snuck in unnoticed, because we didn't catch her, and we're good at that!

In other news, the "Sorry" crooner is allegedly losing hope that things with Selena Gomez will work out.

"He thinks about Selena all the time, but he is also realistic and knows he can’t continue to bother her if she doesn’t want to be with him. He feels like the more he keeps with the chase, or just lets her be nothing will really work unless she’s all in,” a source dished to Hollywood Life.

"He has to live his life, and if that includes her then even better, but he can’t wait for her forever. He is slowly coming to the realization that he might not be with her ever again,” the source added.

At least he has his faith to guide him through these turbulent times!