Песню написали Мусс Т. (немецкий ремиксер) и Эррол Ренналлс (с немецкого лейбла звукозаписи Perpermint Jam Productions) специально для Тома Джонса[4].
Приём публики
В номере «Билборда» от 8 апреля 2000 года журнал сообщал, что сингл «Sex Bomb» уже десять недель находится в немецких чартах и всё ещё в первой десятке и уже продался в 250 тысячах экземпляров[4].