"Celebrity Shoe" Gwyneth Paltrow + Pierre Hardy Sandals The 'Country Strong' star stepped onto the Hollywood Walk of Fame in blush Pierre Hardy sandals.