The music video for 'Million Dollar Bill' was directed by Melina Matsoukas (who directed the music video for Houston's previous song "I Look to You"), known for working with artists such as Kylie Minogue, Beyoncé, Lady Gaga and Ciara [REF].
The video featured Houston entering a dry cleaners and making her way through a kitchen wearing a fur coat.