In June 2007, Craig, a married man, was arrested in a Minneapolis airport bathroom and charged with lewd conduct after an undercover male police officer accused him of making sexual advances. Craig later pled guilty to disorderly conduct. The Idaho Statesman published a comprehensive investigative report alleging that Craig engaged in sex acts with men for decades. A number of men gave accounts of sexual encounters with Craig.