While When Your Lover Has Gone favors the kind of melancholy, lovelorn songs its title promises, Pat O'Day is not the kind of singer to only wallow in misery -- this charming LP instead spans a surprisingly wide musical range, shifting effortlessly from late-night torch ballads to up-tempo bon mots and back again. Paired with arranger Jack Zimmerman, whose lively, horn-spiked charts cleverly juxtapose elements of jazz and pop, O'Day possesses a sophistication and sexiness that overcome her vocal limitations. Her interpretations of songs like "Miss You" and "Lover Come Back to Me" boast the ring of personal truth and experience.