Another day, another man in the life of Paris Hilton.

Just last week the the heiress was in hot pursuit of ex Stavros Niarchos - and allegedly punching out anyone who was unfortunate enough to come between her and her man.

However, the Greek shipping heir was just a distant conquest as Paris stepped out with a tall, dark and handsome stranger in Paris last night

Paris and her mystery man were snapped leaving Costas in the romantic city after enjoying a cosy meal together, before heading for a nearby hotel.

Can you identify Paris' mystery fella?