Megan Fox and Machine Gun Kelly are arm in arm for a romantic dinner date in Malibu

Hailey Bieber flaunts her figure in a TINY floral skirt as she walks her dog on the beach in Malibu

Hailey Bieber rocks an all-black look while catching dinner with a friend in Malibu

Leighton Meester and Adam Brody twin in wet suits and floppy hats as they go surfing in Malibu