Yes, believe it or not, even some of our favourite celebrities have had complete dating nightmares! They share some with us!