Formada en 1978, Prefab Sprout presentó una propuesta con influencias que iban desde el jazz hasta el art pop, creando un estilo expansivo y experimental que atrajo la atención de críticos y músicos por igual. Entre sus temas más reconocidos está "Cars and Girls", single de 1988 que Stewart describió como "simplemente hermoso" durante una aparición en BBC Radio 2, calificándolo como una de sus canciones favoritas de todos los tiempos. Con el tiempo, Stewart incorporó un tema escrito por Paddy McAloon, líder de la banda, en su disco Blood Red Roses (2018): "Who Designed the Snowflake".