Fired Anchor Letterman: AJ Clemente Who was Fired After Saying 'F----- s---' on Air Appeared on 'The Late Show' Fired for cursing on air, new anchor AJ Clemente is set to appear on tonights 'Late Show with David Letterman'