French drinks firm Belvedere has signed a multi-year partnership deal with actor and producer Bruce Willis to promote its Sobieski Vodka brand.