The couple, who were last seen at a Backstreet Boys concert , were spotted leaving celeb hotspot La Dolce Vita, laughing and smiling as they walked togetherthough their outfits made them look worlds apart