Demi Lovato and Selena Gomez have been close since they starred in Barney together as kids and became even closer when they both had their time on Disney Channel.