1 of 9

Justin Bieber and Paula Paulin out and about, Los Angeles, USA – 04 Oct 2017

Justin Bieber and Paula Paulin out and about, Los Angeles, USA – 04 Oct 2017 Broadimage/REX/Shutterstock

Justin Bieber, Paula Paulin
Justin Bieber and Paula Paulin out and about, Los Angeles, USA – 04 Oct 2017
Take me to church! Justin Bieber brings new girl Paula Paulin to his favourite place of worship: The City Church in Beverly Hills

October 5, 2017, 8:18AM

2 of 9

Justin Bieber and Paula Paulin out and about, Los Angeles, USA – 04 Oct 2017

Justin Bieber and Paula Paulin out and about, Los Angeles, USA – 04 Oct 2017 Broadimage/REX/Shutterstock

Justin Bieber, Paula Paulin
Justin Bieber and Paula Paulin out and about, Los Angeles, USA – 04 Oct 2017
Take me to church! Justin Bieber brings new girl Paula Paulin to his favourite place of worship: The City Church in Beverly Hills

October 5, 2017, 8:18AM

3 of 9

Justin Bieber and Paula Paulin out and about, Los Angeles, USA – 04 Oct 2017

Justin Bieber and Paula Paulin out and about, Los Angeles, USA – 04 Oct 2017 Broadimage/REX/Shutterstock

Justin Bieber
Justin Bieber and Paula Paulin out and about, Los Angeles, USA – 04 Oct 2017
Take me to church! Justin Bieber brings new girl Paula Paulin to his favourite place of worship: The City Church in Beverly Hills

October 5, 2017, 8:18AM

4 of 9

Justin Bieber and Paula Paulin out and about, Los Angeles, USA – 04 Oct 2017

Justin Bieber and Paula Paulin out and about, Los Angeles, USA – 04 Oct 2017 Broadimage/REX/Shutterstock

Justin Bieber
Justin Bieber and Paula Paulin out and about, Los Angeles, USA – 04 Oct 2017
Take me to church! Justin Bieber brings new girl Paula Paulin to his favourite place of worship: The City Church in Beverly Hills

October 5, 2017, 8:18AM

5 of 9

Justin Bieber and Paula Paulin out and about, Los Angeles, USA – 04 Oct 2017

Justin Bieber and Paula Paulin out and about, Los Angeles, USA – 04 Oct 2017 Broadimage/REX/Shutterstock

Justin Bieber
Justin Bieber and Paula Paulin out and about, Los Angeles, USA – 04 Oct 2017
Take me to church! Justin Bieber brings new girl Paula Paulin to his favourite place of worship: The City Church in Beverly Hills

October 5, 2017, 8:18AM

6 of 9

Justin Bieber and Paula Paulin out and about, Los Angeles, USA – 04 Oct 2017

Justin Bieber and Paula Paulin out and about, Los Angeles, USA – 04 Oct 2017 Broadimage/REX/Shutterstock

Justin Bieber
Justin Bieber and Paula Paulin out and about, Los Angeles, USA – 04 Oct 2017
Take me to church! Justin Bieber brings new girl Paula Paulin to his favourite place of worship: The City Church in Beverly Hills

October 5, 2017, 8:18AM

7 of 9

Justin Bieber and Paula Paulin out and about, Los Angeles, USA – 04 Oct 2017

Justin Bieber and Paula Paulin out and about, Los Angeles, USA – 04 Oct 2017 Broadimage/REX/Shutterstock

Paula Paulin
Justin Bieber and Paula Paulin out and about, Los Angeles, USA – 04 Oct 2017
Take me to church! Justin Bieber brings new girl Paula Paulin to his favourite place of worship: The City Church in Beverly Hills

October 5, 2017, 8:18AM

8 of 9

Justin Bieber and Paula Paulin out and about, Los Angeles, USA – 04 Oct 2017

Justin Bieber and Paula Paulin out and about, Los Angeles, USA – 04 Oct 2017 Broadimage/REX/Shutterstock

Paula Paulin
Justin Bieber and Paula Paulin out and about, Los Angeles, USA – 04 Oct 2017
Take me to church! Justin Bieber brings new girl Paula Paulin to his favourite place of worship: The City Church in Beverly Hills

October 5, 2017, 8:18AM

9 of 9

Justin Bieber and Paula Paulin out and about, Los Angeles, USA – 04 Oct 2017

Justin Bieber and Paula Paulin out and about, Los Angeles, USA – 04 Oct 2017 Broadimage/REX/Shutterstock

Paula Paulin
Justin Bieber and Paula Paulin out and about, Los Angeles, USA – 04 Oct 2017
Take me to church! Justin Bieber brings new girl Paula Paulin to his favourite place of worship: The City Church in Beverly Hills

October 5, 2017, 8:18AM
Click to Subscribe to Get Our Free HollywoodLife Daily Newsletter to get the hottest celeb news.