You're right - it is johnny mathis. the name of the song is calypso noel. it's on his "for christmas" cd.
i love the song too!