President Donald Trump, in his first major interview since his party lost control of the House and Senate in the midterm elections, said he thinks his administration was too aggressive on deportations and that he thinks he can work with Democrats in the new Congress on some kind of immigration deal.

Trump said his deportation policy was part of the reason Republicans lost, telling CBS’s “60 Minutes” in an interview that aired on Sunday: “I think it might be too tough, yeah.”