David M. Benett/Getty Images for Puerto Azul
Heidi Klum and Vito Schnabel have packed in an impressive amount of luxe vacations during their fairly brief romance!
Since first getting together only several months ago, the 40-year-old super model and her 27-year-old boyfriend have traveled from Hollywood to Paris to Mexico and even more lush locales. Whether they're relaxing on the beach or hitting the red carpet in Cannes dressed in their finest couture, the lovebirds are proving that the couple who jet-sets together stays together.
Check out all the pics of Klum and Schnabel's international romance.