Tras el lanzamiento de Lemmings en 1991, Psygnosis cayó en la cuenta en que había creado una gallina de los huevos de oro que podía rentabilizar fácilmente ya que, una vez desarrollado el motor del juego, simplemente la creación de nuevos niveles iba a aumentar el interés del público que se había enganchado con la primera entrega de la saga.
Debido a esto, en ese mismo año 1991 lanzó la secuela Oh No! More Lemmings, que no era ni más ni menos que 100 niveles nuevos a añadir con la jugabilidad intacta del videojuego original. Sin miedo a una sobresaturación de Lemmings en el mercado, Psygnosis ideó una interesante idea para promocionar esta segunda secuela y aprovechar la bonanza del mercado en épocas navideñas: Xmas Lemmings.
Se trataba simplemente de una demo de Oh No! More Lemmings que incluía dos niveles de dicho título y, además, dos niveles de temática navideña en los cuales se pueden ver unos escenarios nevados, luces festivas, muñecos de nieve y lo lemmings ataviados con un traje de Santa Claus. Aparte de esto y de la melodía navideña que contenía como banda sonora, todo lo demás es exactamente igual a nivel de jugabilidad.
Lo cierto es que resultó ser una campaña de lo más efectiva, ya que al inundar las revistas especializadas de videojuegos de ejemplares de esta demo, éste fue el camino por el que muchos jugadores llegaron a conocer la saga, interesarse por los juegos y adquirir sus versiones completas.
Tal fue el éxito, que en 1992 se repitió la idea con una nueva con cuatro niveles nuevos navideños, otra vez para promocionar Oh No! More Lemmings y en 1993 incluso se llegó a editar un videojuego homónimo completo con dicha temática que en Estados Unidos se comercializó como Holiday Lemmings. La idea volvería a ser rescatada en 2004 para Lemmings X-Mas.
En este vídeo podéis ver la primera de las demos: