Scott and Holly were first linked back in February when they were spotted out together at Nobu Malibu.
Holly showed off her bombshell figure in tight white ensemble that included short bike shorts.
Scott rocked a black hoodie, cargo pants and red ballcap.
Scott and Holly's shopping trip comes one month after the 39-year-old was last photographed with girlfriend Rebecca Donaldson.
Holly took a video of an adorable video of a bunny in what appeared to be appeared to be Scott's backyard.