While listening to a tape of instrumental tracks given to her by producer André Cymone, Watley reflected on a recent sour romantic breakup.

The released record is the eight-track demo of the song; that way the emotional urgency of Watley's vocal was still intact.

It wound up on innumerable answering machines and was used by Arnold Schwarzenegger in the 1991 film Terminator 2: Judgment Day (see Hasta la vista, baby).

[3] Grant previously made videos for Whitney Houston, Peter Gabriel and Tina Turner.

In 2005, Jody Watley re-recorded and released "Looking for a New Love" on Curvve Recordings in conjunction with her own Avitone label and Peace Bisquit.