Justin Bieber has been attending church services for years but last night he finally had to courage to get on stage and sing.