Gavin Rossdale chased an excited Kingston down the beach in Malibu on Sunday.