Demi Lovato brought on the nostalgia in a note to childhood co-star — and these days, fellow pop star — Selena Gomez. She sent a tweet of congratulations to Gomez about her new single last Friday, joking, “We’ve come a long way since our Barney days.”

“Loving your new song Fetish,” Lovato wrote.

The friendly sentiment was reciprocated by Gomez, who later tweeted back: “Yes we have – just listening to Sorry Not Sorry! You slay as always. So happy for you!”

More on the friendship these two stars share can be found here

Photo Credit: John Salangsang/Invision/AP