Unfortunately, despite a couple of images as proof, the 2 by no means went public and their romance continues to be disputed by fans. In 2003, Leonard met Australian actress Nicole Kidman, who rented a New York apartment from the rockstar. The two wasted little time, and inside a month of their assembly, tales already…