The 57-year-old star, who's been busy promoting the fifth instalment of the Die Hard franchise across the globe, kissed and groped 34-year-old Heming as the couple graced the red carpet at the Cinestar Potsdamer Platz in the German capital.
The pair married back in 2009 and they welcomed their first child Mabel Ray Willis together in April last year.
Willis recently spoke about the next generation of action heroes, citing British actor Daniel Craig among them, saying: "I think there are new action stars - I think Jason Statham is one. He's really good.
"And Daniel Craig is a pretty tough guy. He reinvented that whole genre. He made me start watching James Bond movies again. He's great."
A Good Day to Die Hard is released in the UK on February 14.
Watch the A Good Day to Die Hard trailer here: