Pjesma je nastala u koautorstvu Gilmura i njegove supruge Poli Samson. "Dark and Velvet Nights" je groovy rock pjesma koja slavi njihovu ljubav i istovremeno pokazuje njegovu legendarnu gitarsku vještinu.
– Muzika je jednog dana jednostavno iznikla. Bilo je uzbudljivo otkriti ovaj groove – prisetio se Gilmur u izjavi.
– Poli mi je poklonila prelijepu pjesmu za našu godišnjicu braka, koja je stajala na stolu pored mene, pa sam je uzeo i otpjevao na traci, da čujem kako bi zvučala sa riječima.
Gilmur se nedavno osvrnuo na novi projekat i rekao da je jedan od boljih na kojima je radio, upoređujući ga sa legendarnim materijalom Floyda "Dark Side of the Moon".