Gwen Stefani and Gavin Rossdale have date night at Madeo

Gwen Stefani and husband Gavin Rossdale have date night at Madeo Restaurant in West Hollywood, Calif.