Nicki Minaj stopped by The Tonight Show with Jay Leno to discuss the upcoming premiere of American Idol, being a judge and of course her feud with Mariah Carey