I may have missed it in the credits, but that was indeed The Hold Steady performing “A Bear and the Maiden Fair” in Game of Thrones tonight.