Actress Kirsten Dunst and English rocker Johnny Borrell have gone public with their new romance at the world premiere of Spider-Man 3 in Tokyo, Japan.