Mary Is Coming es el primer álbum lanzado por la banda Savoy . Era un sonido diferente al de la banda anterior de Paul Waaktaar-Savoy, a-ha , que había hecho una pausa. Savoy pretendía estar más orientado a la guitarra. Mary Is Coming se grabó en Oslo y Nueva York . El álbum vendió un total de 50.000 copias en Noruega y fue Gold. Las ventas en la mayoría de los demás países no fueron espectaculares, lo que dejó a Savoy sin un acuerdo mundial. El A&R de Warner que firmó con la banda como un spin-off de a-ha también había dejado el sello y la falta de apoyo de ellos llevó a Savoy a firmar más tarde con EMI en Noruega. "Velvet" fue regrabada por a-haen su álbum de regreso de 2000, Minor Earth Major Sky .