The duo, who once called themselves just good friends, were seen sharing a kiss on a balcony in Italy — fueling romance rumors once again.