On June 11, 2007, Craig was arrested at the Minneapolis–Saint Paul International Airport for lewd conduct in a men's restroom, where he was accused of soliciting a male undercover police officer for sexual activity. During the resulting interview with the arresting officer, Craig insisted upon his innocence, disputing the officer's version of the event by stating that he merely had a "wide stance" (Craig states that he said he was a "wide guy") and that he had been picking up a piece of paper from the floor.