Мельниченко тричі попереджався ФБР, що його життю існує загроза. Вона виходила від невідомих осіб, які слідкували за ним. Поява таких повідомлень була б дивною, якби він був обманщиком. Мельниченку пропонувалися суми від 3 до 7 мільйонів доларів за записи.