The singer and husband Kevin Federline tote their new puppy in Malibu. Plus: Lindsay Lohan, Jennifer Lopez, Leonardo DiCaprio and more