Lovato and Gomez - who both dated Jonas brothers - famously kickstarted their careers in 2002 by co-starring as Angela and Gianna on the children's show Barney & Friends (pictured in 2008)