No sooner did news break that Megan Fox had parted ways with “Transformers 3″ than the rumor mill started to churn with possible replacements for the displaced 24-year-old actress. Both TheWrap.com and AintItCoolNews.com have published reports from unnamed sources floating names of potential new love interests for Shia LaBeouf, from Gemma Arterton to Bar Refaeli to Zoe Saldana.