AceShowbiz - Heidi Klum and her new boy toy have made their red carpet debut at the Cannes Film Festival. The German supermodel, 44, and Tokio Hotel singer Tom Kaulitz attended the 2018 amfAR Gala at the Hotel du Cap-Eden-Roc on Thursday, May 17, and were happy to show off their love for each other.

Heidi and Tom, who are 16 years apart, were spotted kissing outside the hotel. They were first photographed together by WENN snappers back in March, when the rocker was caught smooching the model between shooting sessions on her hit reality show "America's Got Talent". The two German stars were also spotted dining at a restaurant in West Hollywood days later.

Kaulitz is Klum's first proper lover since she and art dealer Vito Schnabel ended their three-year romance last September. Meanwhile, the rocker filed for divorce from his model and hairstylist wife Ria Sommerfeld in 2016.

Tom began dating the former beauty queen in 2009 after the pair met at a club in Hamburg, Germany. Tom and Ria were reportedly married for just over a year.