Nicole Richie and husband Joel Madden enjoy beachside stroll with son Sparrow and their pups

Nicole Scherzinger poses with shirtless beau Thom Evans during couples workout

Nicole Kidman holds hands with husband Keith Urban as they leave a Japanese restaurant

Nicole Kidman celebrates her mother's 81st birthday with a Safari themed party