Camila Cabello And Shawn Mendes Together : Shawn mendes and camila cabello first set off dating rumors with the release of their single the first photographic evidence of mendes and cabello meeting was at the 2015 video music awards in shawn and camila originally were just enjoying spending time together and having a summer fling.