The Pentagon is denying reports that it kept an enlisted Marine from being sent overseas so that he could audition on American Idol. On Wednesday's show, Lance Cpl. Joshua Gracin — a supply specialist at Camp Pendleton — impressed Simon and Co. with a performance of Frank Sinatra's "All or Nothing at All." In a statement, the Marine Corps insist that Gracin's unit was not scheduled to go to the Middle East.