Gwen Stefani and Gavin Rossdale looked beyond cool strolling the streets of Malibu.