Tras este fracaso, Everlast se asoció con DJ Lethal y su amigo de secundaria Danny Boy para formar House of Pain.