Po tym wydawnictwie Gray zrobił sobie chwilową przerwę od komponowania. W marcu 2007 wydał jeszcze kompilację Shine: The Best of the Early Years.
Fani artysty musieli czekać na nowe kompozycje do 14 września 2009 roku, kiedy to swoją europejską premierę miał ósmy studyjny album, zatytułowany Draw The Line. W Stanach Zjednoczonych płyta ukazała się 22 września. Pierwszy singiel z tego albumu to "Fugitive", który został wydany 7 września 2009. Draw The Line jest pierwszym albumem po przeniesieniu się Davida pod skrzydła wytwórni Polydor. Album zawiera 11 utworów nagranych z zespołem w nowym składzie: Neill MacColl – gitara, Robbie Malone – gitara basowa i Keith Pryor – perkusja. Wersja deluxe albumu posiada dwudziestostronicową książeczkę z ilustracjami i drugą płytę CD z zapisem koncertu z The Roundhouse. Drugi singiel z tego albumu to "Full Steam", zaśpiewany w duecie z Annie Lennox.
Życie prywatne Żona Graya ma na imię Olivia. Ślub wzięli w 1993 roku w Los Angeles i mają dwie córki.