Heidi Klum appears with new boyfriend for first time on the red carpet

German supermodel Heidi Klum was in Cannes with her musician boyfriend Tom Kaulitz

Heidi Klum, 44, was photographed at Cannes with her new boyfriend, Tokio Hotel guitarist Tom Kaulitz. The couple was present at the Cannes Film Festival Gala at the Hotel du Cap-Eden-Roc in France, reported E OnLine.com.

The couple seemed to be in a good mood. They arrived at the gala holding hands and happily cuddled for photographers.

Klum was wearing a gorgeous white and silver Zuhair Murad gown with a plunging neckline, and Kaulitz, 28, wore a black suit over a black T-Shirt.

The couple was first seen in public in March 2018, when Kaulitz visited Klum on the set of America's Got Talent in Los Angeles.

According to Mirror.com, Klum started dating Kaulitz after she broke up with her long-term boyfriend art dealer Vito Schnabel. Schnabel, 31, had been in a relationship with Klum's since 2014. Klum had been in a relationship with her bodyguard Martin Kristen from 2012 to 2014.

The supermodel had married British singer Seal in 2004 and they divorced in 2012. They have three biological children together: sons Henry Günther, Johan Riley; and daughter Lou Sulola.

Klum is a German-born, television personality, businesswoman, fashion designer, singer, television producer, author, and actress.

Her career started in 1992 when she won a modeling competition at 19 and started getting work offers. Her biggest break was being featured on the cover of Sports Illustrated Swimsuit Issue and in 1999.

Klum was the first German model to become a Victoria's Secret Angel and acquired the status of supermodel.