The woman Costner was spotted having lunch with on Monday in Los Angeles is his assistant, and has been for two years.