Halsey; Katy Perry.Photo:Daniele Venturelli/Getty; Stewart Cook/ABC

Halsey and Katy Perry

Daniele Venturelli/Getty; Stewart Cook/ABC

Katy Perry’s influence on music began long before she became a judge onAmerican Idol, even inspiring a teenageHalsey!

Perry, 38, marked the 15th anniversary of her breakthrough 2008 albumOne of the Boyson Saturday and thanked fans who have been following her ever since. “She may be a young teen but has always had a bit of an attitude,“Perry wroteon Instagram. “Thank you to all the KCs who have stuck around since the Warped and Hello Katy days… tbh I still think of myself asOne of the Boys.”

Quick to comment on the post wasHalsey, 28, who shared just how significant Perry’s early album had been. “Katy I saw you stage dive and run around with your parasol at Warped!!! I must have been 13 or 14 years old,” the “So Good” singer wrote of attending a Warped Tour show as a teen. “That day changed my life! For real!”

The two singers have regularly shown their support for one another in interviews and on social media in recent years. Back in June 2022, Perry championed Halsey whenthey voiced their support for abortion rightson tour. “The ‘people pay to see you sing not hear your views’ argument is so dumb,“Halsey tweeted at the time. “No, you paid to see me use a stage as a form of expression in the manner that I choose. Sorry, you lack the critical thinking to realize that the rhetorical power of music doesn’t always serve your escapism.”

Perry retweeted Halsey’s message, adding, “Go off Queen.”

Never miss a story — sign up forPEOPLE’s free daily newsletterto stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories.

Even while promotingtheir own music, Halsey has praised Perry’s work. In August 2021,Halsey told Apple Music’s Zane Lowethat Perry’s 2010 albumTeenage Dreamwas the “perfect” pop album.

“Anyone who’s trying to make a perfect pop album is wasting their time anyway because Katy already did it withTeenage Dream,” Halsey said. “No one ever needs to do it ever again… If you’re trying to make a perfect pop album, you’re just trying to makeTeenage Dreamagain.”

Halsey and Katy Perry in 2016.Kevin Mazur/WireImage

Halsey (L) and Katy Perry attend Hollywood Gala celebrating Capitol Records 75th Anniversary on November 15, 2016

Kevin Mazur/WireImage

While expecting their first child withAlev Aydinin February 2021,Halsey shared several snapshots to Instagram,while musing about expectations versus the reality of pregnancy for her — and received a sweet message of support from Perry.

“February is the shortest month, but the days seem like they are taking very long. Butttttt also going so fast?!” she began her caption. “I’ve been thinking lots about my body. it’s strange to watch yourself change so quickly. I thought pregnancy would give me very strong, binary feelings about ‘womanhood’ but truly it has leveled my perception of gender entirely.”

Several famous followers showed support for the singer in the post’s comment section, including mom of onePerry, who wrote, “You’re about to perform a real miracle, get that rest and just be! I love you! ♥️♥️♥️”

source: people.com