The footwear collection from celebrity Paris Hilton will be launched next month at Macy's South Coast Plaza.