Трио Whales было сформировано в далеком 1987 год и назывлось Southern Whale Cult, но боги были не благосклонны к группе и особых музыкальных достижений у них не было. Со времением название сократилось до Whales и в 1995 году неожиданно банда выстрелила хитом «Hobo Humpin’ Slobo Babe» (см. video ниже) и вдобавок полирнула все это мега синглом «Pay for Me» (см. видео ниже). Последовавший следом альбом «We Care», просто взоравал сцену. Stephen Thomas Erlewine(муз.
критик) в свое время написал следующее: «Они соединяют в себе ритм трип-хопа, гитары тяжелого метала, попсвоый манер вокала и выкриков футбольных фанатов, группа создает подобие веселой и шумной ракеты, которая подчеркивает их юмор и сексуальность. Их музыка становится немного монотонной в различных точках альбома, но «We Care» добивается успеха в своем собственном вульгарном обоянии.» После этого альбома три покинул басист и решил основать свой hip-hop лэйбл. Оставшись вдвоем Cia Soro (vocals) и Henrik Schyffert (guitar) не отчаялись и пригласили в группу еще двух музыкантов и каким-то образом подружлись с Tricky, который впоследствии и написал большую часть материала для следующего альбома «All Disco Dance Must End in Broken Bones».
