They've been dating for two years, and Heidi Klum and Vito Schanbel certainly haven't lost the spark in their relationship.