Justin Bieber attends church service with pastor and friend Judah Smith. The singer's wife, Hailey Bieber, arrived after but were then was seen leaving together

The singer first debuted the accessory in 2016, according to multiple outlets reporting the change at the time

Justin Bieber Hides From Paparazzi Under His Coat While Arriving At Church Separately From Hailey #JustinBieber Hides From Paparazzi Under His Coat While Arriving At Church Separately From #HaileyBieber In Beverly Hills,

Justin Bieber has spent the past decade and a half ... He started showing up at ritzy locales, such as the the Beverly Hills Hotel or a Michelin-starred restaurant, wearing oversized Hawaiian ...