The 30-year-old singer walked hand in hand with the actor-director, 45, who plays Starro in the film, as they aired their romance to the world.