Every Jack has a Jill
Jusqu'à toi (original)
Jack is encouraged to take the romantic Paris vacation he won, despite just being dumped by his girlfriend. His trip soon devolves into chaos and adventure, when his luggage is swapped for a French businesswoman's belongings who soon takes a liking to his belongings -- especially his shoes -- and sets out to find him.
Starring Mélanie Laurent, Justin Bartha, Billy Boyd, Jessica Paré, Yvon Back, Maurice Bénichou, Géraldine Nakache, Dorothée Berryman, Jackie Berroyer, Éric Berger
Watch "Every Jack has a Jill" on Amazon Prime released in 2009. It's a comedy and romance movie, and has a rating of 6 out of 10 from Imdb which is fairly okay for this kind of movie.