Famous Footwear, a division of Brown Shoe Co., said it has selected Cincinnati-based Empower MediaMarketing as its media agency of record.