ΔE 23.4, loose: different enough that you should pick on purpose. Paynes Gray is a little darker, much more muted than Deep Blue.
Not as a straight swap; see the closer alternatives below. Loose match (ΔE 23). Paynes Gray is a little darker, much more muted than Deep Blue.
The same difference applies the other way round: Deep Blue is a little lighter, much more saturated.
ΔE is the colour difference between our two swatch estimates: under about 6 is close, over about 15 is loose. Real paints also differ in finish, coverage and how they thin, so test before you commit.
See Deep Blue on the colour wheel See Paynes Gray on the colour wheel
All matches: Deep Blue equivalents · Paynes Gray equivalents