"Trust Me" (que en inglés significa Confía en mí) ha sido grabado entre Londres y La Habana, junto al productor Martin Terefe (KT Tunstall, James Morrison) y con alguien que ha colaborado durante años con él en la composición y la producción, Fraser T.Smith (Kano, Beyonce, Plan B, Jamelia).