Heidi Klum and Tom Kaulitz are currently vacationing together in Sardinia – and can not get enough of each other. Also in a new video, the couple offers their fans…