The It Must Have Been Love Songfacts Says Recorded Before Roxette Started Working On Their Joyride Album "It Must Have Been Love" Was Written For The Movie Pretty Woman Starring Julia Roberts And Richard Gere. The Movie Was A Huge Hit And Helped Lift The Song To The Top Of The US Charts.