David stworzył covery utworów między innymi Steviego Wondera, Otisa Reddinga i Marvina Gaye’a, nadając tym klasycznym piosenkom nowoczesny charakter. Signed Sealed Delivered zawiera singel „One More Lie (Standing In The Shadows)”, piosenkę autorską The Four Tops z próbkami „Standing In The Shadows Of Love” w refrenie. Jedyną autorską piosenką Davida na płycie jest ostatni utwór pt. „This Could Be Love”.
Wydanie, promocja i wyniki handlowe 18 września 2009 roku na oficjalnej stronie internetowej Davida opublikowano 30–sekundowe demo, będące coverem utworu „Signed, Sealed, Delivered I’m Yours” Steviego Wondera; był to pierwszy materiał pochodzący z nowego albumu. Z kolei 2 października 2009 David ujawnił za pośrednictwem Twittera i swojej strony internetowej, że podpisał nowy kontrakt płytowy z wytwórnią Universal.
Signed Sealed Delivered został wydany po raz pierwszy na świecie 10 marca 2010 roku przez wytwórnię Universal Motown. Album zadebiutował na #13 miejscu na UK Albums Chart i spędził na liście trzy tygodnie. Według stanu na styczeń 2016 roku Signed Sealed Delivered sprzedał się w Wielkiej Brytanii w liczbie 33 779 egzemplarzy.