"When you have a Senate that is 50 Democrats and 49 Republicans and one independent, it's quite obvious that the only way we are going to get something done is if we work together."