4 октября 2004 года вышел "Palookaville" - четвертый студийный альбом британского проекта электронной танцевальной музыки Fatboy Slim. Третьим треком на альбоме была песня "Wonderful Night", которая 29 ноября 2004 года вышла вторым синглом с альбом. В записи песни участвовал вокалист Lateef the Truthspeaker, которого на сингле мономически называют Lateef. Песню часто играют на стадионе Staples Center, сразу после домашней победы Los Angeles Clippers и в Мэдисон-Сквер-Гарден во второй половине игр New York Knicks.
В клипе на песню показаны танцоры в смокингах в старом казино: Песня не достигла высоких позиций в чартах: 51 место в Великобритании и 65 в Шотландии, однако была тепло принята критиками.
Несмотря на то, что песня "Wonderful Night" по жанру электронной музыки вроде не должна исполняться вживую, однако живые выыступления были и это уже не электронная музыка: это хип-хоп с рок-запилами: Песня прочно вошла в поп-культуру, была использована во многих фильмах и шоу. Как например