Wonderland

A canção Wonderland, com sua duração de 3:50, é uma amostra do som que Simply Red estava explorando em seu álbum Stars. Este disco, lançado em 30 de setembro de 1991, tornou-se um marco para a banda britânica. Não foi apenas o álbum mais vendido no Reino Unido durante 1991 e 1992, uma conquista não vista desde Bridge over Troubled Water de Simon & Garfunkel em 1970–1971, mas em abril de 2019 posicionava-se como o décimo quarto álbum mais vendido de todos os tempos naquele país. O álbum Stars também foi indicado ao Mercury Prize em 1992 e foi incluído na lista "The 100 Greatest British Albums Ever" da revista Q em 2000.

A produção de Stars, incluindo Wonderland, foi supervisionada por Mick Hucknall e Stewart Levine. A gravação foi realizada por Daren Klein, que também cuidou da mixagem, enquanto a masterização ficou a cargo de Bernie Grundman. Simply Red, liderado pelo vocalista Mick Hucknall, já vinha de sucessos anteriores como Picture Book em 1985, que incluía faixas como "Money's Too Tight (To Mention)" e "Holding Back the Years". Posteriormente, em 1987, lançaram Men and Women, e em 1989, A New Flame, que ressoou fortemente com sua versão de "If You Don't Know Me By Now".