The Perrie Cataldo Mug Shot, Arrest Record

Perrie Cataldo brought viewers to tears last night with his story of being a single father, one whose baby's mama was killed two years ago for being "at the wrong place, at the wrong time, with the wrong people, doing the wrong thing."

Now, however, it sounds as though this American Idol hopeful wasn't always in the right place, either.

TMZ has obtained an arrest record revealing that Cataldo - after being kicked out of a bar for fighting - carried a handgun back inside the joint in Glendale, Arizona in 2006. According to the arresting officer, Cataldo was "concealing" the gun under his clothing, confronted by security and arrested.

Cataldo plead no contest to carrying a concealed weapon (a misdemeanor) and was fined $568. FOX had no comment, but allow us to say:

We hope Perrie gets the chance to turn his life around. After all, Antonella Barba didn't get bounced from the show for her past with a weapon a certain male friend had been concealing underneath his clothing.