Shawn Mendes and Camila Cabello announced their breakup Wednesday evening on Instagram in a joint statement they posted to their respective Stories.