Katy Perry ran into her very own "stage five clinger" Niall Horan on Sunday, where the two pop stars were backstage at The Voice Australia for guest appearances.

Posing together for an Instagram story, Perry joked, "You're following me!" and captioned the clip with "Stage 5 Clinger."

"I am... everywhere!" Horan responded.

This isn't the first time Perry and Horan have crossed paths, though.

According to Entertainment Tonight, last week the Witness singer joked that her One Direction pal might have a crush on her.

"I see him around all the time," she shared with Nova 96.9 FM radio show Fitzy & Wippa. "He's always trying to like, get my number, to like, maybe flirt with me but I'm like, 'I could babysit you. I'm like your mom!'"

"Niall's amazing, I love him, and I think we feel very connected in a way because I, like, helped him get through The X Factor to join his group," Perry continued. "He's become a big star and I'm like, 'Cool, I guess that means I have taste?' I don't know what that means!"

Niall Horan's Best Live Vocals:

One Direction Through the Years: