At the time of their first meeting—at the Soul Train Music Awards in 1989—Houston, then 25, was riding a wave of success that appeared unstoppable, and Brown was a 20-year-old who had already made a smash album.