The two lovebirds debuted their romance on the red carpet of an event in Rome, Italy, about a month after they announced to ...