"'I thought Billie was a boy’s name.' That’s all I ever heard every day of my life," the singer-songwriter says.