Both Selena Gomez and Demi Lovato have mega-successful careers, and it's been amazing seeing how their friendship has grown since their Disney Channel days. But it turns out that their connection goes back even further. Yep, all the way back to when they were wee kids on Barney & Friends back in 2002, just a mere...15 years ago.

International Business Times caught up with some of the people who worked on the Barney & Friends set at the time to get the scoop about working with the two at the beginning. And it turns out that Selena and Demi were buddies in practically no time. They become fast friends not on the show, but while waiting in line to audition.

"Very early on, you could just tell, they clicked," director Fred Holmes said. "Certain kids got along with other kids and they were just two of those that really clicked. They were pretty inseparable and ate lunch together and all those types of things." Wow, imagine the two splitting sandwiches and trading snacks as just little kids? Totally adorable.

On top of that, hair stylist Julie Janes-Love said that they were always "laughing together hysterically" while on set. Wonder what silly antics they were up to.

The Barney & Friends crew members revealed plenty of other tidbits about the two child actors turned stars, including the fact that they were singers since the very beginning, passing their singing auditions with "flying colors." Now they're just totally dominating the radio with hits like "Sorry Not Sorry" and "Fetish."

Check out all the deets from the Barney & Friends set here.

Related: Demi Lovato Just Used Selena Gomez Lyrics as an Instagram Caption

Check this out: