Après trois ans d'existence et deux albums, le groupe Téléphone retourne en studio en 1980 pour élaborer un nouvel album réalisé dans l'urgence car il est constamment en tournée, mais n'a pas envie de se poser. Le groupe a d'abord songé à enregistrer au Compass Point Studios à Nassau aux Bahamas chez Chris Blackwell pour se couper de la ville, mais y renonce, préférant rester en "ville", pour que le son de l'album fasse ressortir les influences de l'atmosphère underground de la scène rock dont Patti Smith et des Ramones, et à la nuit froide dans la ville noire de New York. C'est pour cela que le groupe accompagné de Martin Rushent (producteur de l'album précédent Crache ton venin) décide d'abord d'enregistrer au studio Pathé-Marconi à Paris en juillet avant de se rendre à Berlin, là où David Bowie y a enregistré les expérimentations avant-gardistes de l'ambient et new wave avec les albums Low, Heroes et Lodger sortis entre 1977 et 1979. Mais il doit renoncer en raison de problèmes techniques d'enregistrements des guitares et décide de se rendre à New York. Là-bas, il se rend au Hit Factory où John Lennon et Yoko Ono commencent à enregistrer l'album Double Fantasy qui sortira un mois avant la mort du premier. Après avoir rencontré les mêmes problèmes techniques qu'à Berlin avec les guitares, Téléphone se rend au studio mythique de Jimi Hendrix, les Studios Electric Lady[1].
Si certaines chansons évoquent la drogue, la bassiste Corine Marienneau a mis en place certaines règles pendant les heures de travail : pendant les enregistrements, les drogues et les groupies sont interdites. Heureusement, les sessions de l'album Au coeur de la nuit se sont très bien déroulés, et sont considérées par la bassiste comme les meilleures sessions d'enregistrements de l'histoire du groupe, en témoigne certaines versions de répétitions présentes dans le triple disque de rareté dans le coffret Au cœur de Téléphone en 2015. De plus, l'écriture a mûri avec des chansons sombres (le deuil pour Au coeur de la nuit et l'héroïne dans Fleur de ma ville ou encore l'humiliation amoureuse dans Laisse tomber)[1]. C'est durant ces sessions que Louis Bertignac commence à s'affirmer en tant qu'auteur à part entière avec la chanson d'amour 2000 nuits alors que les chansons du groupes sont habituellement écrites par Jean-Louis Aubert.
