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 dành phần lớn những năm tháng vị thành niên lưu diễn tại các câu lạc bộ đêm, nơi Cissy biểu diễn, và cô thi thoảng cũng lên sân khấu và biểu diễn chung cùng mẹ.