"I've recorded every romance I've had for the last 20 years."