Texan-born Quaid told Fox News Digital on Monday: 'Every day is paradise with her. It really is. It's the closest relationship I've ever had with anybody. Every day is paradise'