Bandupptagningen finns hos federala polisen FBI efter en razzia mot advokatkontoret tidigare i år, rapporterar tidningen. En källa till nyhetsbyrån AP uppger att inspelningen ska ha gjorts två månader före valet 2016.
Modellen har tidigare hävdat att hon har haft ihop det med Trump.
Cohen har inga uppdrag för presidenten längre. Tvärtom utreds hans förehavanden när det gäller bland annat utbetalningar som misstänks gjorts till kvinnor för att förhindra skandaler runt Trump inför presidentvalet 2016. Brottsmisstankarna rör skattebrott och brott mot reglerna för kampanjfinansiering.
I dag företräds Trump av Rudy Giuliani, som bekräftar för tidningen att inspelningen existerar. Men han säger att det aldrig gjordes någon betalning och att presidenten aldrig har varit inblandad i något olagligt.