Amid rumors that the "Senorita" singer and Shawn Mendes are dating, E! takes a look back at some of her previous relationships.