Mary Is Coming is the first album released by the band Savoy.

It was a different sound from Paul Waaktaar-Savoy's previous band, a-ha, which had gone on hiatus.

Mary Is Coming was recorded in Oslo and New York City.

Sales in most other countries were unspectacular, leaving Savoy without a worldwide deal.

"Velvet" was re-recorded by a-ha on their 2000 comeback album Minor Earth Major Sky.