Gisele Bundchen undoubtedly had a colorful dating history before she finally settled with the love of her life, Tom Brady.