Anderson has a lot of famous exes—and her latest red carpet appearance has some wondering whether she found new love on set.