Shawn Mendes Girlfriends History : Here's everyone shawn mendes has been in a rumored relationship with, from hailey baldwin to camila cabello. Shawn Mendes Girlfriends History - Mendes was one of the vine members of 'magcon tour' with a large number of followers before he became a celebrity.