Selena Gomez is seen out with her newly blonde locks in a super short and sexy LBD at Nobu Malibu

Dakota Johnson steps out with barefoot beau Chris Martin in Malibu

Chrissy Teigen and John Legend enjoy dinner with their kids Luna, five, and Miles, two, in Malibu

Sofia Richie, 22, packs on the PDA with new boyfriend Elliot Grainge, 27, at Nobu Malibu