"Looking for a New Love" is the first single from Jody Watley's eponymous debut album. "Looking for a New Love" became one of the biggest pop and R&B singles of 1987. The single hit number two on the Billboard Hot 100 in May 1987 and spent four weeks at number-one on the Billboard R&B chart..
While listening to a tape of instrumental tracks given to her by producer André Cymone, Watley reflected on a recent sour romantic breakup. Fusing her own feelings of "I'll show you" with the feel of the track, Watley came up with the basic premise of "Looking for a New Love." The released record is the eight-track demo of the song; that way the emotional urgency of Watley's vocal was still intact. One of the song's key phrases became a popular saying: "Hasta la vista, baby." It wound up on innumerable answering machines and was used by Arnold Schwarzenegger in the 1991 film Judgment Day (see Hasta la vista, baby).