Nicole Richie and her husband, Joel Madden, had their hands full after a trip to Whole Foods yesterday in LA. Nicole led the way wearing casual blue jeans and a black leather jacket, while Joel followed in a camouflage vest. The couple's errand run comes after Nicole took a solo trip to the Tracy Anderson gym earlier this week. Nicole was recently named one of Who magazine's most beautiful people, but that's not the only reason she's been in the spotlight. She's in the midst of her second season as a mentor on Fashion Star alongside Jessica Simpson and John Varvatos. Last week's episode called for Nicole to guide the contestants in creating garments that worked equally well for any body type, though none of the pieces designed by Nicole's team were purchased by the buyers. An all-new episode of Fashion Star airs tonight on NBC.