Avril Lavigne steps out in black athletic wear to go shopping in Malibu amid romance with Mod Sun

Kourtney Kardashian rocks red leather pants and brown jacket for dinner at Nobu in Malibu

Paris Hilton beams in black ensemble as she steps out to Nobu in Malibu with fiance Carter Reum

Cindy Crawford arrives for dinner at celeb hotspot Nobu in Malibu in classically stylish ensemble