Bubbly blonde “American Idol” finalist Kellie Pickler has landed a record deal with country label BNA Records and 19 Recordings, the label founded by “Idol” creator Simon Fuller.