Houston spent some of her teenage years touring nightclubs where Cissy was performing, and she would occasionally get on stage and perform with her.
Houston kaloi disa vite të adoleshencës duke udhëtuar në klubet e natës ku performonte nëna e saj Cissy dhe në disa raste do të dilte në skenë të performonte me të.