Houston and Wonder performed the song "We Didn't Know" on an episode of The Arsenio Hall Show in December 1990. When two of America's finest ever singers, Whitney Houston and Stevie Wonder, teamed up in a duet, it was inevitable that the ensuing performance would be sensational.