Több ismert emberrel is járt korábban
A Brooklynnal való kapcsolata előtt Nicola 2018 és 2019 között Paul Klein amerikai énekessel járt. Érdekes módon az egykori pár románca nem sokkal azután kezdődött, hogy szakított Dua Lipával, aki később Anwar Hadiddal alkotott egy párt. Az egész itt válik érdekessé, mert mielőtt Peltz Kleinnel randevúzott volna, 2017 és 2018 között Anwar Hadiddal járt. Akkoriban olyan jó kapcsolatot alakított ki a nővérével, Gigi Hadiddal, hogy a modellt még az esküvőjére is meghívta.
De azt is pletykálták, hogy Nicola 2016-ban egy rövid ideig kapcsolatban volt Justin Bieberrel is, bár ezt hivatalosan egyikük sem erősítette meg. „Justin szerelmes Nicolába, és nagyon élvezte vele a randevút a minap” – mondta akkoriban egy meg nem nevezett forrás. Azt most már mindannyian tudjuk, hogy Justin feleségül vette Hailey Baldwint, míg Nicola Brooklyn mellett találta meg a boldogságát. Ahogyan pedig a mondás tartja, minden jó, ha jó a vége – különösen ebben az esetben.
