La mayoría de las canciones de Direction Of The Heart se crearon y probaron en Sicilia, donde viven tanto Kerr como Burchill. Al no poder venir al Reino Unido debido a las reglas de cuarentena, el álbum se grabó en los Chameleon Studios de Hamburgo. Aquí produjeron el álbum (luego reclutaron a Andy Wright ((Massive Attack, Echo & The Bunnymen)) y Gavin Goldberg ((Simply Red, KT Tunstall)) para la producción adicional). Los miembros de la banda, el bajista Ged Grimes (quien coescribió dos de las nuevas canciones, 'First You Jump' y 'Solstice Kiss'), la baterista Cherisse Osei y la vocalista Sarah Brown se unieron a ellos en algunas de las pistas, grabando sus partes por separado en Londres. . Los invitados del álbum, el líder de Sparks, Russell Mael ('Human Traffic') y el compositor y ex socio musical de Grimes de Danny Wilson, Gary Clark ('Vision Thing', 'First You Jump' y 'Natural'), grabaron sus respectivas partes en casa.