Staying faithful! Selena Gomez joins on-again Justin Bieber for a nightcap at Los Angeles hotel after evening church service... as ex The Weeknd erases all traces of her on Instagram

An evening church service was followed by a trip to a Beverly Hills hotel as Justin Bieber's rekindled relationship with Selena Gomez continues to flourish. 

The couple enjoyed drinks while occupying seats in a outdoor seating area at the Montage hotel after attending a Wednesday evening church service. 

With a hood pulled over his instantly recognisable features, Bieber, 23, enjoyed a drink with Selena, 25, whose newly blonde hair ensured she stood out.

Scroll down for video 

An evening church service was followed by a trip to a Beverly Hills hotel as Justin Bieber's rekindled relationship with Selena Gomez continues to flourish

An evening church service was followed by a trip to a Beverly Hills hotel as Justin Bieber's rekindled relationship with Selena Gomez continues to flourish

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

Idling outside, the pair appeared to be lost in conversation as they chatted to one another over their bottled beverages. 

Looking relaxed in one another's company, the pair eased themselves into their respective chairs as they passed the time. 

Hard to miss: With a hood pulled over his instantly recognisable features, Bieber, 23, enjoyed a drink as he passed the time with Selena, whose newly blonde hair ensured she stood out

Hard to miss: With a hood pulled over his instantly recognisable features, Bieber, 23, enjoyed a drink as he passed the time with Selena, whose newly blonde hair ensured she stood out

Let's talk: The couple enjoyed drinks while occupying seats in a outdoor seating area at the Montage hotel after attending a Wednesday evening church service 

Let's talk: The couple enjoyed drinks while occupying seats in a outdoor seating area at the Montage hotel after attending a Wednesday evening church service 

Thirsty work: Bieber raised a glass as he relaxed following his latest outing with Selena 

Thirsty work: Bieber raised a glass as he relaxed following his latest outing with Selena 

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.

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

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

Lip service: The Canadian singer enjoyed a bottled beverage as he relaxed outside the hotel 

Lip service: The Canadian singer enjoyed a bottled beverage as he relaxed outside the hotel 

Earnest: Bieber appeared to be engaged in a length conversation with Selena on Wednesday 

Earnest: Bieber appeared to be engaged in a length conversation with Selena on Wednesday 

In you go: Selena made her way into the hotel as Bieber waited outside with his drink 

In you go: Selena made her way into the hotel as Bieber waited outside with his drink 

Keeping the faith! Selena Gomez and on-again boyfriend Justin Bieber were spotted arriving separately to an evening church service in Los Angeles on Wednesday night
No frills: Newly blonde Selena, 25, sported a suede jacket and a stripy top as she seemed in high spirits at the religious meeting

Keeping the faith! Selena Gomez and on-again boyfriend Justin Bieber were spotted arriving separately to an evening church service in Los Angeles on Wednesday night

Going grey: Justin seemed to be in good spirits as he arrived at church, keeping it casual in a grey hoodie, matching striped sweatpants and bright red trainers

Going grey: Justin wore a casual outfit to the evening service

Separate: The couple were seen arriving by themselves to the service

Feeling the joy! Selena seemed in high spirits after the religious meeting

Feeling the joy! Selena seemed in high spirits after the religious meeting

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

The 38-year old'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. 

Earlier in the day she dropped Mason off at an art class in Calabasas. The TV personality also has a five-year-old daughter Penelope and two-year-old son Reign with ex-boyfriend Scott Disick. 

Chatting about the gospel? Bieber was seen having a conversation with a fellow parishioner 

Chatting about the gospel? Bieber was seen having a conversation with a fellow parishioner 

New light: The star wore some trendy spectacles to the service 

New light: The star wore some trendy spectacles to the service

Pop of color: The Canadian pop star added a pop of color with red trainers
v

Pop of color: The Canadian pop star added a pop of color with red trainers

Night service: Justin was headed to a night service at Hillsong Church

Night service: Justin was headed to a night service at Hillsong Church

Cruising: Justin was seen driving into the church with a drink in hand 

Making moves: Justin looked in good spirits as he drove into the church car park 

Making moves: Justin looked in good spirits as he drove into the church car park 

Brunette beauty: Kourtney opted for a neutral make-up palette whilst she framed her pretty features with her glossy chestnut locks which were worn in loose waves  

Reality star: Kourtney Kardashian wore all-black on Wednesday to church in Los Angeles

Mother of three: Kourtney looked stylish for church in her versatile all-black outfit
Mother of three: Kourtney looked stylish for church in her versatile all-black outfit

Mother of three: Kourtney looked stylish for church in her versatile all-black outfit

Popular service: Taylor Lautner and Marie Avgeropoulos also attended the service together

Popular service: Taylor Lautner and Marie Avgeropoulos also attended the service together

Matching outfits: The Twilight star and Canadian actress both wore all-black outfits
Matching outfits: The Twilight star and Canadian actress both wore all-black outfits

Matching outfits: The Twilight star and Canadian actress both wore all-black outfits