Selena Gomez joins on again boyfriend Justin Bieber at evening church se...

Staying faithful! Selena Gomez joins on-again boyfriend Justin Bieber at evening church service...after ex The Weeknd erased all traces of her on Instagram

They have rekindled their faith in each other.

And it seems Selena Gomez and on-again boyfriend Justin Bieber are also investing in their religious faith as they re-embark on a relationship together.

The duo were spotted arriving separately to an evening church service in Los Angeles on Wednesday night.

Newly blonde Selena, 25, sported a suede jacket and a stripy top as she seemed in high spirits at the religious meeting.

The outing comes after The Weeknd deleted every single Instagram post that featured his former lover, which itself came in the wake of the couple unfollowing each other on social media - quite the statement of intent in these heady times.

The 27-year-old singer recently split from the popstrel after 10 months of dating, and decided to remove any trace of his ex-girlfriend from his page on the photo-sharing website.

Meanwhile, another reputed flame of Bieber's Kourtney Kardashian was at the same service.

The 38-year-old reality star wore the same all-black ensemble from earlier in the day when she dropped off her seven-year-old son Mason at art class.

Kourtney's outfit included a pull-over sweater, skinny trousers and black leather booties.

She had her long dark shiny hair down around her shoulders while arriving to church.

Justin, 23, kept it casual in a grey hoodie, matching striped sweatpants and bright red trainers.

The Canadian pop star also wore glasses.

Kourtney earlier in the day dropped Mason off at an art class in Calabasas.

She also has a five-year-old daughter Penelope and two-year-old son Reign with ex-boyfriend Scott Disick.

Justin recently reconciled with his ex-girlfriend Selena Gomez, 25.

They were spotted earlier this month attending Hillsong Church services together in Los Angeles.

The Sorry singer has been a regular at Hillsong Church and has become good friends with its pastor to the stars Carl Lentz.

Selena reunited with Justin after splitting with singer The Weeknd after a 10-month relationshiop.

Justin and Selena first started dating in 2010 and went through a lengthy on and off cycle before Selenda ended it in 2016.

Subscribe! Breaking News Daily -- https://goo.gl/lF4A1H
Like us on! Facebook -- http://goo.gl/iGqDR4