Selena Gomez (left) and Demi Lovato (right) Photo by: JPI; Everett Collection; Wireimage
VIDEO FLASHBACK: Selena Gomez & Demi Lovato on Barney
Britney and Justin had the Mickey Mouse Club. Selena Gomez and Demi Lovato have Barney.

It's been 20 years since Barney and Friends premiered on PBS – and to celebrate PEOPLE.com looks back at where the BFFs (and Disney stars) got their start.

The real-life friends, both 10 at the time, met while singing and dancing on the already popular PBS show. Check out the clips from 2002 after the jump.

Gomez, who now stars in The Wizards of Waverly Place, played Gianna for two seasons, and Lovato, who starred with the Jonas Brothers in Camp Rock, played Angela on the series. They may have since moved on, but check out these adorable vintage clips of the stars, singing and dancing their hearts out with Barney.

In the first clip, Lovato plays a musically-inclined crossing guard. In the second video, Gomez duets with Barney about where she finds inspiration.





RELATED ARTICLES:
• Read about Selena Gomez's rise from Barney to being Disney's newest star
RELATED GALLERIES:
See Hollywood's richest young stars on the cover of PEOPLE "]
This week's cover

On Newsstands Now!

JOSH & FERGIE: ROCKED BY SCANDAL

Did he cheat with a stripper?

Married less than a year, the couple denies an Atlanta woman’s claims that she and Josh had a fling
Note that this week’s cover of PEOPLE may differ regionally

Save $1.00 off this week's issue. Click here for coupon