Lucrezia Borgia
Beginning in 1503, he started a long relationship with Lucrezia Borgia.