Zooey Deschanel started dating Jonathan Scott a month after meeting him on the set of Carpool Karaoke.