В 1987 году гитарист группы Roxette Пер Гессле сочинил грустную балладу под названием «Christmas for the broken hearted» («Рождество для разбитых сердец»). Песня заняла в шведском хит-параде четвертое место, и о ней благополучно забыли на целых три года. В 1990-ом, когда ROXETTE уже были всемирно известной командой, продюсеры голливудского фильма «Pretty Woman» обратились к музыкантам с просьбой написать для картины песню. В то время группа совершала свое первое мировое турне, Гессле заявил, что новых песен ему писать некогда и единственное, что он может предложить, это старую балладу. Буквально за 15 минут он переделал текст, полностью убрав рождественскую тему. Теперь песня называлась «It Must Have Been Love» и повествовала об одиноком зимнем дне после разрыва любовных отношений.