Destiny's Child shot the 'Bills Bills Bills' video in a hair salon as a tribute to Bey's mum. This image appears in the gallery:50 Mind Blowing R&B Music Facts 38. Destiny's Child shot the 'Bills Bills Bills' video in a hair salon as a tribute to Bey's mum. (Tina Knowles use to let the girls rehearse in the hair salon she owned.) Picture: Getty. 45 images See the full gallery: 50 Mind Blowing R&B Music Facts