Billy the Kid, born Henry McCarty ... He allegedly had a romantic relationship with Paulita Maxwell. Born around 1864-5 in New Mexico, she was the daughter of Lucien Bonaparte Maxwell, a wealthy ...