Leonardo DiCaprio and Vittoria Ceretti's romance is heating up in the City of Love. The new couple were spotted leaving…