She turned up at Young & Free onstage in the USA.
The Christian group, Australia's Hillsong Church in Sydney, introduced Selena as a very special guest at the Belasco Theatre show, according to Contact Music.
The artist shared her faith and performed her track Nobody alongside members of Young & Free.
Who is Selena Gomez?
D.O.B: 22nd July 1992
From: Texas, USA
Famous for: acting and singing
Screen work: Wizards of Waverly Place, Monte Carlo, Hotel Transylvania
She said: "Thank you so much you guys for letting me come onstage with you."
Selena Gomez spoke about God as she introduced her new track: "tonight it's more than a concert, it's more than Hillsong, it's more than me coming onstage and singing a song for you; it's about a relationship that's greater than anything..."
The 23-year-old previously revealed her Christian beliefs had inspired the song Nobody after a fan on Twitter asked her who the track was about.
"God," Selena replied, "Nobody is about Him."
God. Nobody is about Him. https://t.co/hzswMoocqZ— Selena Gomez (@selenagomez) October 9, 2015
The song lyrics say: "Nobody's gonna love me like you, Nobody," and "No heart, no hands, no skin no touch, Can get me there, nowhere enough, To love me like you do, to love me like you do, No kiss, no lips, no feel, no rush, Can you keep me high, I swear no one."
In recent months Selena Gomez' ex-partner Justin Bieber, has also been more vocal of late about his faith in God.