But it was Kendall Jenner's close bond with rapper A$AP Rocky which really set tongues wagging on Tuesday night as the rumoured couple cosied up at Heritage nightclub in the French capital.
The Keeping Up With The Kardashians beauty, 21, was spotted leaning in close to the hip-hop star, 28, whispering in his ear as they looked at something on his phone.
Romance rumours have been swirling regarding Kendall and A$AP, 28, for months - and they have been seen together a lot more recently.
Earlier this week, the duo were seen browsing the shops of Paris after the rapper flew out to join her.
Neither has even confirmed if their dating with Kendall notoriously secretive about her relationships.
A$AP meanwhile was engaged to Chanel Iman but the couple split in 2014.
Kendall has been spotted out with the rapper on several occasions, with Us Weekly reporting in June that the pair were enjoying a 'fling'.
A source told the site: 'It's a fling. It's not serious.'