First, Heidi Klum and Tom Kaulitz kissed on the red carpet in Cannes, then they jetted off to Paris where they appeared ...

Heidi Klum and her husband Tom Kaulitz were a picture of happiness as they took a stroll through Paris on Monday where they packed on the PDA.