Fans have wondered if the brunette bombshell and Oscar nominee have parted ways after two-and-a-half years together