The actress' dating history has always been a little...messy. 😉