Wonderland

La canción Wonderland, con su duración de 3:50, es una muestra del sonido que Simply Red estaba explorando en su álbum Stars. Este disco, lanzado el 30 de septiembre de 1991, se convirtió en un hito para la banda británica. No solo fue el álbum más vendido en el Reino Unido durante 1991 y 1992, un logro que no se veía desde Bridge over Troubled Water de Simon & Garfunkel en 1970–1971, sino que para abril de 2019 se posicionaba como el decimocuarto álbum más vendido de todos los tiempos en ese país. El álbum Stars también estuvo nominado al Mercury Prize en 1992 y fue incluido en la lista de "The 100 Greatest British Albums Ever" de la revista Q en 2000.

La producción de Stars, incluyendo Wonderland, estuvo a cargo de Mick Hucknall y Stewart Levine. La grabación fue realizada por Daren Klein, quien también se encargó de la mezcla, mientras que la masterización corrió por cuenta de Bernie Grundman. Simply Red, liderado por el vocalista Mick Hucknall, ya venía de éxitos anteriores como Picture Book en 1985, que incluía temas como "Money's Too Tight (To Mention)" y "Holding Back the Years". Posteriormente, en 1987, lanzaron Men and Women, y en 1989, A New Flame, que resonó fuertemente con su versión de "If You Don't Know Me By Now".