The newly-reunited couple appeared ''smitten'' with one another at the session at City Church in Los Angeles, where they sat quietly with friends and listened to a sermon from Pastor Judah Smith.
A source told Us Weekly: ''They were very lovey dovey and cute. They came and left together with a few friends
''They sat next to each other and listened to the sermon and were smitten with each other.''
And it seems the sessions have been having a positive effect on Justin, following months of controversial antics.
The source added: ''He looks so happy and at peace.''
The 20-year-old singer won back the 'Come and Get It' star - who he has had an on/off romance with since 2010 - after vowing to curb his wild ways and even change his friendship group.
A source told The Sun newspaper: ''He told her he can't live without her and that he's reformed his bad boy ways for good.
''He's ditched a few of the troublesome characters he's been hanging out with after advice from his management.
''And Selena thinks he's being genuine and given Justin another chance.
And as a symbol of his new direction, Justin presented Selena with a £6,000 Segway at his Beverly Hills home so they can have ''good, clean fun'' together.
The source added: ''It was when she agreed to go to his house that he gave her the new, shiny Segway.
''He thought a Segway would be a chance to prove they can have good, clean fun together, and she thought that was a really sweet touch.''
Every song you ever needed to hear by the legendary Chuck Berry.
The show will return to CBS for seasons 11 and 12.
30 year old Mvula said Sony only told her she was being dropped in a 'seven-line' e-mail.
From Bono to Michael Fassbender, here are some of Ireland's best loved celebrities on St. Patrick's Day.
With virtually the same blend of wit and idiocy as the 2001 original, this fashion-scene...
Though Derek and Hansel have left the world of fashion modelling behind them, a part...
Derek, Hansel and some other familiar faces are back in Zoolander 2! After offering their...
After a disastrous return to the fashion industry following his retirement, which almost ended in...
When Justin Bieber was discovered by Scooter Braun and Usher Raymond after performing his songs...