A tourist filmed carving his and his girlfriend’s name into the walls of the Roman Colosseum faces a huge fine as Italian authorities vow to find the man.