Even celebrities have weird dating histories! They’re just like us!