"All the misery was necessary when we're deep in love"