Luxury shoe brand Christian Louboutin is planning a retail location at The Mall at Green Hills. Known for its red-soled shoes, the store will take the place of the former Banana Republic.