65-vuotias Koiran matka tähti seurustelee 26-vuotiaan tohtoriopiskelija Laura Savoien kanssa, Ihmiset vahvistaa. Kaksikko, joka on ollut yhdessä "muutaman viime kuukauden ajan", havaittiin Craigin ulkopuolella Westissä Hollywood viime kuussa herätti spekulaatioita, että Quaid ja kaksivuotias tyttöystävä Santa Auzina, 32, olivat jakaa.
On epäselvää, kuinka Quaid ja Savoie tapasivat, mutta tämä ei ole hänen ensimmäinen kerta, kun hän seurustelee julkkiksen kanssa. Ihmiset kertoo, että liiketalouden opiskelija seurusteli Seurue tähti Jeremy Piven opiskellessaan Pepperdinen yliopistossa Malibussa, Kaliforniassa. – mutta korkean profiilin romanssi tuskin häiritsi häntä opiskelusta, hän valmistui kolmessa vuodessa (virkailijana).
Savoie suoritti kirjanpidon maisterin tutkinnon Notre Damen yliopistossa (jossa hän valmistui Magnasta Cum Laude, natch) ja opiskelee parhaillaan Red McCombs School of Businessissa Texasin yliopistossa Austin. Hän on muuten myös sertifioitu hengenpelastaja ja jooga-ohjaaja.
Quaid, joka on ollut naimisissa kolme kertaa, jakaa kolme lasta kahden entisen vaimonsa kanssa – hän ja Meg Ryan jakavat 27-vuotiaan näyttelijäpojan Jack Quaid, kun taas hänellä ja kiinteistönvälittäjä ex Kimberly Quaidilla on kaksoset Thomas ja Zoe, molemmat 11-vuotiaat.