Lorde was so worried she wouldn't make an album as good as her debut Pure Heroine, that producer Jack Antonoff sent her back to New Zealand.
And being sent home worked for the 20-year-old pop star.
Lorde's described her new album as "listening to a young woman".
Melodrama is due for release June 16.
Read the full Rolling Stone interview here.