In 1991, Jackson fulfilled her contract with A&M Records, signing a multimillion-dollar contract with Virgin Records estimated between 32 and 50 million dollars, making her the highest-paid recording artist at the time. The first version of "That's the Way Love Goes" had a lovelorn tone which Jackson revised, contacting producer Jimmy Jam to say she was taking an alternate direction. Jackson was initially indifferent upon hearing its instrumental, prompting her to request a tape to listen to as she embarked on a brief vacation. Upon returning, Jackson replied "You know that track you did? I love it. It's absolutely the bomb," adding "I wasn’t hearing it, but now I totally hear it. We've gotta do that track! Oh my God, we played it non-stop!" Jackson wished to write and record the song immediately, and quickly devised its title.