Melissa McCarthy and her husband Ben Falcone recently enjoyed a trip to Santa Fe, New Mexico.