M.I.A. from the charts since the turn of the century, it would seem that Paula Cole was, in fact, due for a greatest-hits album – if she had actually placed more than two singles, one album track, and two albums on those charts during her brief run in the '90s. With the exception of two previously unreleased tracks – "Tomorrow I Will Be Yours" and this Greatest Hits' title track, "Postcards from East Oceanside" – and one stray soundtrack tune, Johnny Mercer's "Autumn Leaves," all of the material assembled here comes from Cole's three Warner Bros albums: Harbinger, the Top 20 This Fire, and Amen.