The stars had flown down to Dubai for the VIP launch of Cle Dubai, a new restaurant by celebrity chef Greg Malouf.
Hilton, 33, took to micro-blogging site Twitter to share a picture with the 'Bang Bang' star.
"#GoodTimes at @CleDubai with Hrithik Roshan. Such a beautiful restaurant, my new favourite hot spot in Dubai," Hilton posted along with the picture.
Hrithik looked dapper in a grey suit, whereas the hotel heiress looked chic in a black dress.
The other guests present at the star-studded event included Hilton's sister Nicky, supermodels Alessandra Ambrosio, Irina Shayk, Carla DiBello and reality star Khloe Kardashian.