The R.I.P. hitmaker has been linked to a string of celebrities since finding fame, including Scottish DJ Calvin Harris, Kim Kardashian's younger brother Rob, and designer Tommy Hilfiger's son Ricky.

She has now warned her famous exes that her new music will chronicle her more turbulent love affairs, telling Britain's The Sun newspaper, "I wanted to reference things that happened to me. You're gonna see me complaining about my s**tty love stories. People have seen I'm writing about controversial things, but they understand it's time."