"I'm such an impatient person, I've wanted to get the album out since last year," Anne-Marie says. "But luckily I didn't because I've been able to write so many more songs with great producers ...