Praying for Selena! Justin Bieber and Hailey Baldwin hit up Hillsong's Wednesday-night service, as they usually do. Pal Selena Gomez was absent ... because she was busy kissing her gal pal Julia Michaels on stage in LA!

The fellow Hillsonger joined Michaels on stage at the Fonda Theater for their duet "Anxiety," which the two co-wrote together, they did a full-mouth kiss on stage, and then they went to get matching tattoos! This is giving us Miley-Kaitlynn vibes!

The lovely ladies took to social media to show off their new ink -- arrows on their hands, pointing to each other. And much love was shared -- Selena captioned her pic on her Instagram Story: "It’s tatted… my arrow points to you forever,” and Michaels reciprocated with: "Always to you baby ... Love you @selenagomez." Seems like Selena had to lose Justin to love Julia!