Paranoia Airlines, lo dice stesso il titolo, è un album fortemente “introspettivo”, attraverso cui Fedez ha voluto fare i conti con le proprie paure e paranoie. Proprio per questo, lo definisce un progetto “un po’ cupo”, specchio dello stato d’animo vissuto nell’ultimo anno e mezzo. Il disco è stato prodotto da Michele Canova Iorfida, con il quale Fedez ha imparato a collaborare (“La prima volta che ci siamo incontrati non andavamo d’accordo” confessa). Takagi & Ketra hanno invece prodotto i brani Record, L’una per l’alcol e Segni. Il disco è stato registrato tra Los Angeles e Milano.
Sui featuring, invece, c’è l’imbarazzo della scelta: Trippie Redd, Emis Killa, Zara Larsson, LP, Tedua, Dark Polo Gang e Annalisa. “Tutte le collaborazioni sono nate in modo spontaneo – chiarisce Fedez – tranne quelle con gli stranieri, per ovvi motivi”.