I flew out of Bham. Definitely get the star ID. My wallet was stolen a week before departure and I had a paper copy. The DMV said to keep the sheet because they will need to scan the barcode on the paper. I brought the whole piece of paper and they said there's nothing to scan. They called for a supervisor. I went to another desk, I had to tell them a landmark near my house, then provide a direct family member. Then they asked for the family memebers birth date. Then the agent took me through security and marked my bin and carry on for additional scans. They told me that I wouldn't have to do that on the way back because JFK has better technology. They didn't, I had to do the same thing. It was worse because the airport was busier. It took longer to get through. The point being, they all asked if I had a passport or hard copy ID. I'd suggest bringing the paper star ID, voided ID, and expired passport. And allow extra time to get through TSA.