Kakor pravi sam, gre za njegovo najbolj zrelo ploščo doslej, ki je nastala med Londonom in Havano. Pri nastanku novega gradiva sta sodelovala producenta Martin Terefe in Fraser T. Smith.

Craig se je dolgo pripravljal na novi album. Kupoval je albume, užival je v nočnem življenju, poslušal je DJ-je in spremljal odzive občinstva. Spoznal je, kaj se dogaja na ulici, kaj je novega v tehnologiji in v svetu mode. Kot pravi, mu je takšno življenje vlilo samozavest in uredilo misli.

Sam pravi: "Trust Me je zagotovo moj doslej najbolj iskren album. S sabo prinaša neko ravnotežje, saj sem imel dovolj časa, da naredim vse tako, kot sem si zamislil. Zato sem ga tudi naslovil z besedami Trust Me (Verjemi mi)."