Miley Cyrus didn't understand her gender or sexuality growing up, but her first relationship was with another girl.