«Floorfiller» стал вторым синглом группы с альбома «Pop 'til You Drop!» и его международной версии «New Arrival». Примечательно, что его подготовка началась ещё до выхода первого сингла «Can’t Help Falling in Love» и самого альбома. В радиоротацию композиция была отправлена во второй половине лета 2002 года, а релиз сингла состоялся в октябре. В Швеции он оказался гораздо успешнее своего предшественника, заняв 4-ю строчку национального хит-парада и став «золотым»[2].
Видеоклип (режиссёр — Санаа Хамри, уроженка Марокко и одна из немногих известных женщин-клипмейкеров) был снят в середине июня 2002 года в ночном клубе The Loft в Лос-Анджелесе[3]. Его официальная премьера состоялась 2 августа того же года[4].