Aby pozbyć się natarczywego adoratora, Pele podstępem zwabiła go do krateru. Tę samą fotografię umieszczono na billboardach reklamujących album.
Album zadebiutował na pierwszym miejscu brytyjskiej listy przebojów i drugim amerykańskiej. Osiągnął status platynowej płyty w Stanach Zjednoczonych, na całym świecie sprzedano ponad półtora miliona jego kopii.
Dużą popularność zdobył, wydany na singlu, remiks Armanda van Heldena piosenki "Professional Widow" – "Professional Widow (Armands's Star Trunk Funkin' Mix)". Inny remiks – "Talula (The Tornado Mix)" – znalazł się na ścieżce dźwiękowej do filmu Twister. W związku z tym, na początku 1997 ukazały się nowe edycje Boys for Pele – amerykańska, w której oryginalną "Talulę" zastąpiono ww. remiksem, oraz brytyjska, w której, oprócz nowej wersji "Taluli", piosenkę "In the Springtime of His Voodoo" zastąpiono remiksem "Professional Widow (Armands's Star Trunk Funkin' Mix)".
W 1997 album został nominowany do nagród Grammy w kategorii Best Alternative Music Album.
W 2016 roku Tori wydała edycję Deluxe tej płyty,na której znalazły się nagrania ze stron B singli, 2 nagrania koncertowe, utwór "Hey Jupiter" będący w innej wersji niż ta z oryginalnej płyty,4 wcześniej niepublikowane utwory i wspomniany remiks utworu "Professional Widow".