Ellen DeGeneres and Simon Cowell reportedly got off on the wrong foot on their first day together behind the judges' table, and their relationship has not improved over time.