By Breaking Celebrity News Staff

On Tuesday's America's Got Talent, two of this season's most talked-about contestants, Tim Poe and Andrew De Leon, got the heave-ho, as Howard Stern, Sharon Osbourne and Howie Mandel continued to whittle down the herd in Las Vegas.

Poe, 35, stirred up controversy when his story about suffering injuries while serving in Afghanistan in 2009 was quickly shot down by officials with the Minnesota National Guard.

Tuesday's show was taped before news broke of Poe's alleged deceit. Poe's rendition of George Strait's The Chair failed to resonate with the judges, who decided it was time for him to hit the road.

"I don't know that he holds up to other singers on this show at all," Howie said of the Texas native.

"The fact is, you won't be coming to New York," Sharon told the embattled country singer, who had claimed his stutter was the result of a head injury he suffered while serving.

Watch the video on Breaking Celebrity News

Also of note Tuesday was the mildly-surprising exit of Marilyn Manson clone Andrew De Leon, the Texas teen who surprised with his stellar audition. He admitted his nerves impacted his performance for the worst.

"This was our hardest decision ... we wanted it to work. It didn't work," Howie told him. "A