Randy Jackson is leaving “American Idol” — for real this time. Fox and Idol producers released this statement: “Randy has been such an integral part of ‘American Idol’ since day one, both as a judge and as a mentor.