WATCH: Selena and Demi on 'Barney and Friends'

Comments:
Selena Gomez and Demi Lovato's best friendship goes all the way back to an inflatable pool on Barney and Friends, and we found video proof! A tiny Selena is in the blue bathing suit and a tiny Demi is in the purple. How adorable were they? We think the two should rerelease a modern upbeat duet of "If I Lived Under the Sea, Sea, Sea," don't you agree-gree-gree?

 
Keep up with your fave celebs in the pages of M Magazine by subscribing now!