Brody Jenner steps out with mystery brunette in Malibu

The 37-year-old reality star's companion showcased her taut tummy in a black sports bra beneath a matching hoodie and camouflage sweatpants