Nicky and Stavros pay Paris a visit