"It does have this sense of finding love for yourself, which I think a lot of us have had to do," Ellie Goulding tells PEOPLE about her new album Melody ... she has written cover stories on ...