Mary Is Coming es el primer álbum de la banda de pop-rock noruega-americana Savoy, lanzado de 27 de febrero de 1996 en EE.
UU. y Europa bajo el sello discográfico de Warner Bros.
Mary Is Coming fue grabado en Oslo, Nueva York y Londres.
En las canciones destacan, sobre todo, la guitarra y son muy distintas de las canciones que Paul escribió para a-ha.
Mary Is Coming alcanzó Disco de Oro en Noruega vendiendo allí más de 50 000 copias.