Heidi Klum is making things very public with her new boyfriend Vito Schnabel. She posted a few fun pictures to Instagram from their vacation together, and they look very happy.
