Gavin Rossdale was spotted enjoying lunch with an unidentified brunette and her adorable white dog in Los Angeles on Dec. 10.