When you enter the new villain tutorial, take the stairs up to the third floor and go into the room marked '15' for the Jailbird badge.