In 2005, Beyoncé teamed up with House of Brands, a shoe company, to produce a range of footwear for House of Deréon