Paula Cole, who took home the Grammy Award for Best New Artist in 1998 after "Where Have All The Cowboys Gone?" and "I Don't Want To Wait" were unexpected hits, has announced a new album, Lo, her ...