The Weeknd is currently thought to be single (although those Angelina Jolie dating rumours have been heavily swirling), but he has been in two very public relationships since he sky-rocketed to fame.