In May 1995, Columbia released Alison Moyet's first compilation album, Singles, which reached the UK number one spot the following month. To promote the album, two newly-recorded tracks, "The First Time Ever I Saw Your Face" and "Solid Wood" were released as singles. "Solid Wood" was the second, released in August. Unlike "The First Time Ever I Saw Your Face", which did not chart, "Solid Wood" reached No. 44 in the UK, remaining in the Top 100 for two weeks.