At the age of 11, Houston started performing as a soloist in the junior gospel choir at the New Hope Baptist Church in Newark, where she also learned to play the piano.
Vào năm 11 tuổi, Houston bắt đầu biểu diễn như một người hát solo trong dàn hợp xướng phúc âm thiếu nhi tại Nhà thờ New Hope Baptist ở Newark, nơi mà cô đã học chơi piano.