The pop star sets the end of a romance and the start of a new one to a soundtrack awash in lavish atmosphere and adventurous melodies, with help from Max Martin.