This is a tough call! So, we all know what happened - Paula Abdul's contract for American Idol wasn't renewed due to salary disputes… but it seems like the creators were actually angling for Ellen DeGeneres to replace her…