Promises To Keep Christmas Eve And Other Stories Pop 1996 Atlantic Recording Corporation for the United States and WEA International Inc. for the world outside of the United States . October 15 , 1996