The Eggmen (Austin, TX) The Eggmen are a highly acclaimed Beatles tribute band based in Austin, Texas. As of now, they are 9-time winners of the Austin Music Awards "Best Cover Band" category. Posted on 3/26/12