Kevin Costner was spotted having lunch with a mystery woman in Los Angeles on Monday, just months after rumors swirled about ...