The basic recording of the album took place in June 1990 at Bearsville Studios in Woodstock, New York.

Two songs on the album, "Hot Pork Sandwiches" and "I Love the Heaven's Solo" had previously been released in 1990 in acoustic versions as b-sides to the single "Little Sister Leaving Town".

Everybody's Angel debuted and peaked at #19 in the UK, and achieved similar top 20 placings around Europe, but fell off the charts pretty quickly.

Reviews were mixed, but generally found the record more inspired than her second album The Sweet Keeper.

The lead single "Only the Ones We Love", with backup vocals by Jennifer Warnes, did not become a substantial hit and only peaked at #69 in the UK.