He was fired from the New York Daily News and began hosted the E! television series Mysteries and Scandals. As an actor Benza has starred in the movies Ransom, The Deli, Not Even the Trees, Scriptfellas, Chump Change, Risque, P.S. Your Cat Is Dead!, Pauly Shore Is Dead, and Rocky Balboa. Benza has also appeared in episodes of the TV series Howard Stern, High Stakes Poker, Celebrity Fit Club USA, and Gimme My Reality Show!. He was banned from the Howard Stern Show after an incident in 2001. In 2001 Benza authored the book Fame, Ain’t it a Bitch. A.J. dated fashion model Kara Young who was also linked to Donald Trump.